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Abstract. It is a theorem of Denker and Urbanski [DU91] that if T : C C is a ra- 
tional map of degree at least two and if : C K is Holder continuous and satisfies 
the "thermodynamic expanding" condition P{T,(f>) > sup((/)), then there exists exactly 
one equilibrium state fjt for T and </>, and furthermore {C,T,iJ,) is metrically exact. We 
extend these results to the case of a holomorphic random dynamical system on C, using 
the concepts of relative pressure and relative entropy of such a system, and the variational 

^> principle of Bogenschiitz [Bo92]. Specifically, if {T,n,P,0) is a holomorphic random dy- 

namical system on C and (j) : ^ Ha (C) is a Holder continuous random potential function 
^ satisfying one of several sets of technical but reasonable hjrpotheses, then there exists a 

unique equilibrium state of (X, T, ^) over {Q,P,9). 

I""! Also included is a general (non-thermodynamic) discussion of random dynamical sys- 

tems acting on C, generalizing several basic results from the deterministic case. 

a 

g 1. Overview 

Let T = (T^)ujea be a collection of continuous endomorphisms of a topological space X 
^ parameterized by a standard Borel probability space (r2,P), such that the map co ^-^ 

if^ is Borel measurable. Let 9 : Q ^ Q he an ergodic invertible measure-preserving transfor- 

O mation. We call the tuple (T, Q, P, 9) a random dynamical system on X. The dynamics of 

^ this system are given by the pseudo-iterates 

g T::{x) ■.^Ten-i^o...oT^{x). 

cn Random dynamical systems have been studied by several authors, including Kifer [Ki86] 

and Arnold [Ar98] . The crucial ergodic theory concepts of entropy and pressure were defined 
for random dynamical systems in [AR] and [Bo92], respectively. The variational principle 

^ is generalized to random dynamical systems in [Bo92] under very general hypotheses. 

^ If X is the Riemann sphere C and the maps {Ti^)i^ are all rational functions, we say that 

(T, Q, P, 9) is a holomorphic random dynamical system. 

In this paper we develop the thermodynamic formalism for holomorphic random dy- 
namical systems. Our aim is to generalize several results from the theory of deterministic 
rational maps T : C ^ C. For our purposes the first main result is due to Gromov [Gr03], 
who proved that 

(1.1) /^top(T) = ln(deg(T)). 

This paper remained unpublished for a long time; the first published proof of (1.1) is found 
in Lyubich's paper [Ly83]. Lyubich also proved the existence of a measure of maximal 
entropy for T, constructed as the limiting distribution of the preimages of some fixed point 
not in the exceptional set of T. The uniqueness of this measure was proven by Mane [Ma83] , 
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who used Ruelle's inequality to show that any measure of positive entropy has a generating 
partition of finite entropy. All of these results concern only the topological entropy and not 
the topological pressure; the first result concerning the pressure was given by Denker and 
Urbahski [DU91], who proved the following theorem: 

Theorem 1.1 (Denker and Urbahski, '91). Suppose that T is a rational map of degree at 
least two and suppose that (p : C ^ M. is Holder continuous and satisfies 

(1.2) P(0) > sup(0). 
Then there is a unique equilibrium state for (T, 0) . 

In a general dynamical system, (1.2) might be an unreasonable condition since the pres- 
sure is defined as a limit of limits and can rarely be calculated explicitly However, because 
of (1.1), (1.2) follows from the easy to check condition 

sup(0) — inf(0) < ln(deg(T)). 

Theorem 1.1 was proven independently by Przytycki [Pr90]. 

Finally, we will discuss the following result due to Jonsson [JoOO]. Fix d>2, and let 
be the set of rational functions of degree d, endowed with the compact-open topology. 

Theorem 1.2 (Jonsson, '00). Suppose that (7,^1,?,^) is a holomorphic random dynamical 

system, such that Q is a compact m,etric space and such that the maps 6 : Q ^ Q and 
T : f2 — )■ are continuous. Suppose that h-p{6) < oo. Then there exists a unique measure 
of maximal relative entropy of (X, T) over {Q, P, 9). Furthermore 

(1.3) sup ha{T] 6) = \n{d). 

aeM{X,T,P) 

Remark 1.3. Precise definitions of the appropriate generalizations of the notions of pressure, 
entropy, and equilibria to the setting of holomorphic random dynamical systems are given 
in Section 8. 

Remark 1.4. The left hand side of (1.3) is equal to 

by Bogenschiitz's random variational principle (Theorem 8.5). Thus (1.3) generalizes the 
deterministic equation (1.1). 

Proof of Theorem 1.2. This theorem is [[JoOO] Theorem B(ii,iii)], reformulated using the 
equation 

h^{j]e) = h^{T)-hp{e), 

which is valid since h-p{6) < oo. □ 

Note that the proof of Theorem 1.2 relies heavily on the use of potential theory. It turns 
out that this technique is essentially useless when considering a nonzero potential function. 
Thus new techniques are needed to consider the case 0^0. These techniques come from 
the Denker-Urbanski paper [DU91]; however, some care is needed to make these techniques 
generalize to the random setting. 

The goal of this paper is to prove several generalizations of Theorem 1.1. One of these 
theorems (Theorem 1.5) will also be a generalization of Theorem 1.2. 
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For the remainder of this section, fix a holomorphic random dynamical system {T, Q, P, 9) 
on C and a random potential function : Q — > Ha{C) (here a > is fixed). Assume that 
the set 

{deg(T,) -.LueQ} 

is bounded and does not contain or 1. Also assume that the integrability condition 



/ 



lnsup((Tt^)*(a;))dP(cc;) < oo 



is satisfied. (Here and elsewhere (Ti^)^{x) is the derivative of T^^ at x with respect to the 
spherical metric.) In particular, this assumption is satisfied if T{Q) is relatively compact. 

For each co E Q and n G N, we define the Perron- Frobenius operator : C{C) C{C) 
via the equation 



mKp) E E M^)iTi{x)) fix). 

^e(r«)-i(p) \j=o J 

(The sum is counted with multiplicity.) 

Our first result is a generalization of Theorem 1.2. The strongest hypothesis in this 
theorem is the fact that 1 is an eigenfunction of the Perron-Frobenius operator. 

Theorem 1.5. Fix a > 0. Suppose that the integrability condition 

J \\<j)^\\adP{uj) < OO 

holds, and suppose that for each u E Q, there exists X^^ > so that L^^ll] — X^l. Then 
there exists a unique equilibrium state o/ (X, T, 0) over {fl,P,9). Furthermore 



{T]9)= J ln(A,)dP(a;). 



Corollary 1.6. There exists a unique measure of maximal relative entropy o/(X, T) over 
{fl,P,9). Futhermore 

htopA^ 1 0) ^o,p(T 1 ^) = / ln(deg(rj)dP(a;), 
generalizing (1.3) and (1.1). 

Proof If = 0, then L^[l] = deg(T^)l. □ 
Remark 1.7. Theorem 1.2 is a corollary of Corollary 1.6. 

Proof. The conclusion of Corollary 1.6 is the same as the conclusion of Theorem 1.2, and 
the hypotheses are much weaker (in particular, the hypothesis of the compactness of Q, 
and therefore of T{Q,), is replaced by a much milder integrabihty hypothesis). □ 

The next theorem concerns random holomorphic dynamical systems which come from 
perturbing a deterministic dynamical system. 
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Theorem 1.8. Fix a > and < r < 1. For every rational function Tq of degree 

at least two, there exists a neighborhood SS of Tq in the compact- open topology such that 
the following holds: If (T, Q, P, 6) is a holomorphic random dynamical system on C with 
T{fl) C if 4> : fl ^ C(C,M) is a random potential function, and if: 

(1.4) sup < oo 

(1.5) sup(e'^") < rinf(L^[l]) Vw G n, 

then there exists a unique equilibrium state of (K,T,4>) over {fl,P,9). 

Remark 1.9. (1.5) follows from the stronger hypothesis 

sup(0^) - inf (0^) < deg(T^) - £, 

where e := — ln(r) > 0. In particular, this condition is satisfied when is close to 0. 

Theorem 1.10. Fix a > 0, n E N, and < r < 1. For almost every set A C M of 
cardinality n, in both the topological and the measure-theoretic sense, there exists a neigh- 
borhood ^ of A in the compact-open topology such that the following holds: If (T, P, 6) 
is a holomorphic random dynamical system on C with T{Q) ^ SS, if ^ -.0. ^ C(C, R) is a 
random potential function, and if (1.4) and (1.5) are satisfied, then there exists a unique 
equilibrium state of (X, T, (p) over {fl, P, 9). 

Remark 1.11. 

• Theorem 1.5 is proved directly from Remark 6.2, Proposition 3.13, Theorem 6.3, 
Theorem 8.7, and Theorem 8.8. 

• Theorem 1.8 is proved directly from Remark 6.10, Theorem 6.9, Corollary 6.11, 
Theorem 6.3, Theorem 8.7, and Theorem 8.8. 

• Theorem 1.10 is proved directly from Remark 6.12, Theorem 6.9, Corollary 6.11, 
Theorem 6.3, Theorem 8.7, and Theorem 8.8. 

2. Introduction and fundamental definitions 

For every integer d > 1, let be the set of all complex rational maps of degree d, 
endowed with the compact-open topology (equivalently, the uniform topology). Let M = 
'\Xd=\^d be the set of all (non-constant) complex rational maps. Note that the map 
o : ^ X ^ ^ M, o{f,g) = f o g is continuous. 

There are three ways to iterate rational maps: 

• deterministically, using the same rational map every time (autonomous case) 

• deterministically, using possibly different rational maps each time (non-autonomous 
case) 

• randomly. 

The first of these has been well studied; in this paper we are interested in the latter 
two. We begin by setting up some notation which describes non-autonomous deterministic 
dynamics: 
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Fix 171,71 & 'Z with 7n <n. If (Tj)^^^ is a finite sequence of rational maps (possibly part 
of a larger sequence), we denote the composition of its elements by 

r;^:=r„_ior„_20...o7;„. 

The contravariant map on sets we denote :— (T'^)"''^ : 2'^ — )■ 2'^. The covariant map 
on measures we denote = (cr i-)- cr o T™) : M{C) M{C). We call the map 
a pseudo-iterate of the sequence {Tj)j. Here the set of values for j is left deliberately 
unspecified. A basic property is that o Tj" = whenever j < m < n. This is 
also true when j > tu > ti, but the meaning is different. If ^ C and n e N, then 
._ j-jjn . (Ty)o<j<n is a sequcucc in ^}. 

These conventions can be thought of in the following way: For each n e Z, there exists 
a different universe X„ := C; the fact that these Riemann surfaces are all conformally 
equivalent is incidental. For each m, n e Z with m < n, T"^ denotes a holomorphic map 
from Xm to Xn- It does not make sense to compose two maps and T^l unless mi = n2, 
because otherwise the domain and codomain are mismatched. 

Our general philosophy will be to put a subscript on every object that lives in a partic- 
ular universe X„. For objects which move other objects between different universes, the 
subscript indicates the domain and the superscript indicates the codomain. For example, 
in the thermodynamic formalism will indicate the Perron-Frobenius operator acting as 
a map from C{Xm) to C(X„); see Section 5. 

We move on to random dynamics. We begin by introducing a notion related to the notion 
of a random dynamical system, which is also often called a random dynamical system. We 
distinguish it by calling it a relative dynamical system: 

Definition 2.1. A (measurable) relative dynamical system consists of 

• A probability space {fl, P) 

• An ergodic invertible measure-preserving transformation ^ : Q — > Q [This map will 
usually be notated without parentheses i.e. 9uj :— 0{uj)] 

• A measurable space X 

• A measurable transformation T : X — )■ X 

• A measurable map tt : X — > such that the diagram commutes, i.e. tt o T = ^ o tt. 

The interpretation is that if X is decomposed into fibers X^^ := 7r~^{u), then T becomes 
a collection of maps between them: T,^ : X,^ — >■ X^,^. Thus (X^^);^ are the spaces on which 
the dynamical maps (T^)^ are acting. Let us make a further interpretation in the special 
case H = Q X X . where X is a topological space and vr = tti is projection onto the first 
coordinate. For each point {u!,p) G X, the value u tells you what sequence of maps (T5)i^^)jgN 
will be applied to the point p & X. Now, let us suppose we know p, but not ou. The point 
u can then be chosen randomly according to the measure P, and this yields a probability 
distribution on the set of potential forward orbits of p (a probability measure on X^); i.e. 
it tells us where the point might be sent if we decide to iterate randomly. However, it is not 
always possible to recover the original relative dynamical system based on these probability 
distributions. ^ 

In our case we take X — C We have the following definition: 

Definition 2.2. A holomorphic random dynamical system on C consists of 
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• A probability space (il, P) 

• An ergodic invertible measure-preserving transformation 6 : Q ~^ Q 

• A Borel measurable map T : fl ^ ^ [This map will usually be denoted in subscript 
i.e. := T{u)] 

The triple (Q, P, 9) is called the base system and the map T is called the action on C. 

If {T,Q,P ,9) is a holomorphic random dynamical system on C, we construct a relative 
dynamical system in a natural way as a skew-product: Let X — D, x C, and let T : X — >■ X 
be defined by T{u!,p) :— {9uj,T^^{p)). The sextuple (Q, P, ^, X, T, tti) is called the relative 
dynamical system associated with the random dynamical system {T,ft,P,9). 

Note that T^[P] is the distribution of an individual rational function. 

In several sections of this paper, we will deal with a fixed holomorphic random dynamical 
system (T,Q,P ,9). We will almost always avoid mentioning explicitly the dependence of 
objects on a fixed element cu E Q. In particular, for all j G Z we will use j as shorthand for 
9^uj, i.e. Tj :— Tgj^^, :— (pgi^j, and so on. Thus for each u e Q we have a doubly infinite 
sequence of rational functons {Tj)j^z- Conversely, if some object (such as the Julia set) 
depends on the sequence {Tgj^)j, this can be indicated by simply using a subscript of u, 
i.e. iTo 1a; is the Julia set of the sequence {TQj^)j. In fact we will use this convention 

even when talking about deterministic autonomous sequences i.e. \ {Tj)y= Jo 1(Tm+j)j- 

The relation between the pseudo-iterates of the sequence {Tj)j — {Tgj^^)j and the relative 
dynamical system (Q,P,^,X,T, tti) is given by the formula 

This motivates the following notation: :— Tjn-i^ o . . .oT^ — Tq Note that we could 
not have written T"w as the superscript, as the map n i— )■ T"-u is not necessarily injective. 
Even in the case that this map is injective, the map {uj,n) ^ is measurable whereas 
the map {cu, T'^cu) i-^ is not. 

We define an event to be a proposition whose truth value depends on ou; the probability of 
a measurable event, denoted ^ (event), is the P-measure of the set of all u which satisfy the 
event e.g. ^{u E A) = P{A). Similarly, a random variable is a real number which depends 
on u, and the expected value of a integrable random variable, denoted <f [random variable], 
is the integral against P of the function which sends (j to the value which the random 
variable takes on corresponding to that value of a;. If necessary, for non-measurable events, 
the phrase "the probability of the event is at least x" means that the inner measure of the 
event is at least x. 

A fundamental property is translation-invariance: if ^4 is a measurable event, and B is 
the event obtained by translating each index occuring in the statement of A by some fixed 
amount, then ^{B) — ^{A). A similar statement holds for the expected values of random 
variables. 

Lemma 2.3. If A is an event of positive probability, then it is almost certain that infinitely 
many translates of A will occur in both directions. 



Proof. This is a corollary of the Poincare recurrence theorem, together with the fact that 
P is ergodic. □ 
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Lemma 2.4. If is a sequence of measurable events with 

^{An is satisfied by ui for all n & N sufficiently large) — 1 

then 

^{3n e N such that is satisfied by 9~"'uj) = 1. 

Proof. Fix £ > 0. Continuity of measures gives N eN such that 

^{An is satisfied by u) > ^{An is satisfied by u for all n > A^) > 1 — £. 

Translation invariance of probabilities gives 

^{3n e N such that A^ is satisfied by 9~''uj) > ^{An is satisfied by e~^uj) >l-£. 

Taking the supremum over all £ > yields the lemma. □ 

Remark 2.5. The assumption here that the A^ are measurable is crucial. (Indeed, this 
assumption is crucial whenever a continuity of measures argument is invoked.) In general 
we will not verify this assumption directly, but refer to the Appendix (Section 16). 

We include a section on notational conventions (Section 17) in case there is any confusion. 
Some conventions we list here: 

e N. 

Unless explicitly stated, variables are allowed to take on the value oo. However, they are 
nonnegative unless otherwise stated. 

Much of the time, wc work with multisets rather than sets. If A and B are multisets, 
/ is a function, and C is a standard set, then the expressions A U -B, A fl C, #(A), f{A), 
^^g^/(a;), and 1^ should all be interpreted in the multiset-theoretical sense. ^ If there is 
a star i.e. #*(A) or ^*gA/(^)' then the expression should be interpreted in the regular 
set-theoretic sense. If T is a holomorphic map of Riemann surfaces, and if p is in the 
codomain of T, then by T~^(p), RPt, BPt, and FP^ we mean the multisets consisting 
of all preimagcs of p, ramification points, branch points, and fixed points, respectively, 
counting multiplicity, so that BP^ — T(RPr), and 

#(T-i(p) = deg(T) 

#(BPr) = #(RPT)=2deg(T)-2 

#(FPr) = dcg(T) + 1 

assuming deg(T) > 2. For example, #*(T~^(p)) is the absolute number of preimages of p, 
not counting multiplicity. 

In some cases, we allow maps between multisets that send two copies of the same point 
to difi^erent places; see Lemmas 9.6 and 9.7. 

The word "multiplicity" is used in three senses in this paper. The multiplicity of a 
multiset is the maximum of its characteristic function; its multiplicity at a point is its 

^For those familiar with algebraic geometry: A multiset can be thought of as an effective divisor on C. 
The operations of union, cardinality, forward image, inverse image, and intersection with a standard set 
correspond to the divisor concepts of sum, degree, push-forward, pullback, and restriction to a subdomain 
of C, respectively. The operation of summation over a multiset has no direct analogue in the theory of 
divisors. The characteristic function of a multiset is merely the divisor associated with it, interpreted as a 
map from C to N. 



8 



DAVID SIMMONS 



characteristic function evaluated at that point. The multiphcity of a point p relative to a 
rational map T will be denoted multT(a;) or just mult(x). If T is a rational map and f/ C C 
is open, the multiplicity mult(K) of a connected component V G CC(T^^(f/)) is the degree 
of the map T ] V : V ^ U as a proper map between Riemann surfaces. Alternatively, 
mult(V) = i^{T-\x) n V) for all xeU. 

3. Definitions 

We begin this section by studying non-autonomous sequences of rational maps, and end 
by studying holomorphic random dynamical systems. 

Suppose that (Tj)jgfj is a sequence of rational maps. We define the Fatou and Julia sets 
of the sequence {Tj)j^^ as follows: A point x e C is Fatou [with respect to {Tj)j] if it 
has a neighborhood U such that the sequence (T^ ] ?7)„eN is a normal family. The set of 
Fatou points is called the Fatou set and is denoted by J^o, and the set of non- Fatou points 
is called the Julia set and is denoted by ^To- Since normality is a local property, it follows 
that the sequence (Tq ] J-o)„6n is a normal family. This definition is a clear analogue of 
the definition of the Fatou set in the deterministic case. 

If T is a rational function, denote the set of its totally ramified points [points with 
ramification degree deg(T) — 1] by St- The exceptional set of a sequence {Tj)j^fq is the set 

5o := {x e C : a; e Pi St^ for all neN} 

neN 

i.e. So is the set of points whose iterates are all totally ramified. The exceptional set of 
a constant sequence {T)j is equal to the exceptional set of T defined in the standard way. 
Note that T„ 1 »S„ is always injective. 

Remark 3.1. For any m, n G Z, m < n, we have T^{J^n) = J^m and T^(j7n) = J7m- In other 
words, the Fatou and Julia sequences {J-'n)n and (J7„)„ are fully (T„)„-invariant. However, 
the exceptional set (5„)n is not in general fully invariant; it is only forward invariant. See 
also Remark 3.9 below. 

Definition 3.2. A sequence {Tj)j^^ is linear if deg(Tj) = 1 for all j e N, and quasilinear 
if deg(Tj) = 1 for all but finitely many j G N. 

The assumption of nonlinearity or of non-quasilinearity has some immediate applications: 

Remark 3.3. If is nonlinear then #(»So) < 2. If {Tj)j^fi is linear then Sq — C. 

Proof. As in the deterministic case, this follows from the Riemann- Hurwitz formula for the 
number of ramification points of a rational map. □ 

Remark 3.4. If (T„)„ is a sequence of rational functions such that deg(T„)— >-oo, then (T'„)n 

n 

is not a normal family. In particular, if {Tj)j is not quasilinear, then J'q ^ 0. 

Proof. The first assertion follows from the fact that the map T i-)- deg(T) is continuous 
from the compact-open topology, and never takes infinity as a value. The second assertion 
follows from the first plus the fact that the degree is multiphcative. □ 
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Lemma 3.5. Suppose that {Tj)j^^ is not quasilinear. For every k > such that Bs{Sq, k) CC 
Tq, and for every K2 > 0, there exists N such that for all n> N , 

T^{Bs{So,K))CB,{Sn,K2). 

Proof. Fix K, > such that Bs{So, k) CC To, and fix k,2 > 0. For each x e »So, 
(3.1) {T^]B;{x,K))nm 
is a normal family. Now 

multT"(x) = deg(To"')^oo. 

Thus no subsequence of (3.1) can converge to a non-constant map, because multiplic- 
ity at a point is uppcr-semi continuous in the compact-open topology. It follows that 
dia,ms{TQ{Bs{x, k)))^0. Thus for sufiiciently large n, 

n 

T^{Bs{x,k)) <Z Bs{T^{x),K2). 
But Tq{x) e <S„. Since #(<So) < 00 by Remark 3.3, we have that for sufficiently large n, 

ro"(s,(5o,«)) CS,(5„,«2). 

□ 

Of course, this lemma is moot if Sq C Jq. In the deterministic case, this is fine, since 
Sq is always a subset of the Fatou set. However, in the random case, this is not true; see 
Proposition 3.12. 

Definition 3.6. A sequence of rational functions {Tj)j is singular if SqHJq^ 0. 

This concludes our study of non-autonomous non-thermodynamic dynamics. We move 
on to random dynamics: 

Remark 3.7. Suppose that (T, Q,P,^) is a holomorphic random dynamical system on C. 
The maps uj ^ J^^ and uj ^ S^^ are Effros measurable, i.e. Borel measurable when the 
CO domain tJ^(C) is given the Vietoris topology. (For more information see the Appendix 
(Section 16).) 

Proof. Fix 5 > 0. We have 

{a; e n : 'B,{x, S)^J^ + 0} 

a; e : V52 > 5, -f^ < 00 rational 3n G N such that sup (Tq")* > H 

which is measurable by Theorem 16.9. By a standard criterion for Effros measurability, the 
map cu X) is Effros measurable. 
Now 

5^ = |x : Vn e N 3peC such that T°(p) C {x}^ 

which depends measurably on ou by Theorem 16.9. □ 

Corollary 3.8. The maps uj i-> i^{S^) and u ^ H^{Sujr\JS) are measurable. Thus the sets 
{o! e n : {Tj)j is quasilinear} and {a; e O : {Tj)j is singular} are measurable. 
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Proof. This follows directly from Corollary 16.10. 



□ 



Remark 3.9. If (T, fl, P, 9) is a holomorphic random dynamical system on C, then #(5^^) is 
independent of uj for P-almost every a; e Q. In particular, ^((<S„)„ is fully invariant) — 1. 

Proof. For all cu E fl, Ti^{Sij) C Sg,^, so #((5^^) < H^{Se^). Since P is ergodic, it follows that 
there exists a constant m = 0, 1, 2, oo [see Remark 3.3] such that #(<Sa,) = m almost surely. 

Fix a; e such that H^{Sn) = m for all n e Z. If m = oo, this means that Tj is degree 
one for all j G Z; thus <S„ = C for all n, and (<S„)„ is fully invariant. If m < oo, then for 
each j e Z, we have 



Since Tj \ Sj is injective, it follows that both sides have cardinality m. Thus we have 
equality. Since each point of Sj is totally ramified, we have 



Definitions 3.2 and 3.6 generalize straightforwardly to the random setting: 

Definition 3.10. A holomorphic random dynamical system (T, Q, P, 9) is linear if deg(To) = 
1 almost surely, antilinear if deg(To) > 2 almost surely, and singular if {Tj)j is almost cer- 
tainly singular. 

Remark 3.11. If {T,Q,P ,9) is nonlinear, then (Tj)j is almost certainly not quasilinear. If 
(T, Q, P, 9) is nonsingular, then {Tj)j is almost certainly nonsingular. 

Proof. Lemma 2.3 and Remark 3.7, together with the observation that for all m e N, if 
(T^+j)j is nonsingular then {Tj)j is nonsingular. □ 

Thus by Remark 3.4, if (T, Jl, P, 9) is a nonhnear holomorphic action on C, then J^^^ 
for almost aX\ u 

To show that nonsingularity is a nontrivial requirement, we give an example where it 
fails. In this example, the dynamics are not destroyed completely, so that suggests that 
there may be some interest in investigating singular actions. However we also show that 
under reasonable hypotheses nonsingularity holds. 

Proposition 3.12. There exists (T, Q,P,^) a holomorphic random dynamical system on 
C such that 

^{So = {oo} C Jo and HD( Jo) > 1) = 1- 
Proposition 3.13. Suppose that (T, Q,P,^) is antilinear. If 

[lnsup(7;)] < oo, 

then (T, Q, P, ^) is nonsingular. 

In particular, if T*[P] is a point measure or is supported on a compact set, then (T, 1], P, 9) 
is nonsingular. (However, the proofs of these special cases could be simphfied.) 
To prove Proposition 3.12, we will use the following lemma: 



Tj{Sj) C Sj+i 



Sj = {Tj)-\T,{S,)) = (T,)-i(5,+i), 



i.e. {Sn)n is fully invariant. 



□ 
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Lemma 3.14. For each n e suppose that fn ^ N. Then there exists a probability 
measure a onN such that 

(3.2) cr^[(^n)neN ■ 3 infinitely many n such that kn > fn{ko, ■ ■ ■ , kn^i)] — 1. 

The idea is that according to cr^, the odds are that every once in a while, something 
will happen which is much more significant than anything which has happened before; 
informally we could write 

'^^[(^n)neN ■ 3 infinitely many n & N such that A;„ >> ko, . . . , kn-i] — 1- 

(/n)n specifies exactly what we mean by ">>". 

Proof of Lemma 3.14- Let 

be the geometric distribution. An elementary exercise in probability shows that /j,^ satisfies 
fJ'^[i^n)nen '■ 3 infinitely many n G N such that £n > ij Vj < n and such that n < 3^"] = 1. 
Define the sequence (/c^j^eN by induction: 

(3.3) ki-.^ max max fn{keo, ■ ■ ■ , hr,-i) 

and let cr = (£ i->- k()^[^. Fix {(-n)nm such that there exist infinitely many n G N such that 
In > for all j <n and such that n < 3^". For each such n, by (3.3) we have 

ki^ > fn{keo,---,ke„_J. 

Thus 

/^^[(OnGN : 3 infinitely many neN such that ki^ > fn{ki^, • • • , ki^_J] = 1. 
which clearly implies (3.2). □ 
Proof of Proposition 3.12: Define Q ^ M hj 

(3.4) Q^{z) := 3^^ - 2z^ + cz^{z - if. 

Note that for each c G C, the points 0, 1, and oo are all fixed ramification points, but only 
oo is totally ramified. 

Now, deg((5c) = 4 for c 7^ 0, but deg((5o) = 3. Clearly >Qq locally uniformly on C, 

but we cannot have Qc )-Qo uniformly on C, because deg : ^ — )■ N is continuous. Thus 

c^O 

(Qc)o<c<i is not a normal family in any neighborhood of oo. So for all /c G N there exists 
< Cfc < 1 such that 

Qe,(5,(oO,2-'=))^C\5e(0,l). 

For each n G N and for each n-tuple (A;j)^rQ, let / = fn{kj)j > n be large enough so that 

a.„_, o . . . o g,^^ (S,(oo, 2-^=)) D B,{oo, 2-f). 
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Let a e A1(N) be the probability measure given by Lemma 3.14. Let Q = N^, let V — a'^ 
let 9 be the shift map, and let T : — > =^ be given by 



T{kn)n '■ — Q 



Fix u = {kn)n G ^ and assume that there exist infinitely many n G N such that kn > 
fn{ko, ■ ■ ■ , kn-i)', by Lemma 3.14, this assumption is almost certainly valid. For each n E N 
such that kji > /n(^o, • • • , kn-i), we have 

T^+\B,{oo, 2-'-)) = g,,^ o . . . o g,^^ (5,(oo, 2-^^-)) 
Dge,„(S,(oo,2-^"(^^)"=o) 
D Q,,^(Bs{oc,2-'-) 

^C\Se(0,l). 

But since kn >n, we have 

To"+^(S,(oo,2-"))^C\a(0,l). 

Since this is true for all n e N, it is clear that oo e Jq. Based on (3.4), it is clear that 
So — {oo}. Thus, all that remains is to show that HD(i7o) ^ 1- 

First, we show that 0, 1 G J-q. To see this, note that the family {Qc)o<c<i is normal on 
C, and and 1 are super attracting fixed points of this family. The result then follows from 
an elementary calculation. 

Since multrn(O), multT"(l) > 2"— )-oo, we have that T^— >-0 locally uniformly on the con- 

" " n n 

nected component of To containing 0, and T^^l locally uniformly on the connected 

n 

component of J^q containing 1. Thus J^q has two distinct connected components, so 
HD(Jo) > 1- □ 

To prove Proposition 3.13, we will use the following lemma: 

Lemma 3.15. Suppose that T E M, and that x,y E C Let 



//=^sup(T,)2. 



Then 



(3.5) \\{TM^)rs<H 

(3.6) \T4x)-T4y)\<Hds{x,y) 

(3.7) d,{T{x),T{y)) < ds{x,y)[%{x) + ^d,{x,y)] 

Proof. Integration along the geodesic connecting x and y yields the sequence of implications 

(3.5) ^ (3.6) (3.7). 
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Thus we are reduced to proving (3.5). To this end, fix x e C. Without loss of generahty, 
we may assume that x — T{x) — 0. Then 

(T,).(o) = |r''(o)|, 

since the conversion factor is equal to one up to second order. Now, the mean value 
inequality gives 

t(b, (^0,tan(^))) C 5,(^0, tan (^)) = 5e(0, 1) 



\T\ < 1 



(0. 



on Bf. { 0, tan f 



\ah) 



We can now give an elementary bound from the Cauchy integral formula: 

^ir Tiw)dw 

T{w)dw 



T"iz) = ^ / 
1^/// M 2 /■ \dw\ 



2 ^32 
(7r/(4//))2 ■ 



□ 



Proof of Proposition 3.13. For each a; e Q, define 

//^:=^sup(7;f. 

Clearly, ^[ln(i7)] < oo. 

Fix a; e O and assume that {Tj)j is non-quasilinear, and that there exists C < oo such 
that 

n-l 

(3.8) ^ln(i/,)<Cn 

i=o 

for all n e N. By the Birkhoff ergodic theorem, this assumption is almost certainly valid. 
Let 

6 = e-^. 



Claim 3.16. For all x G Sq, for all y G Bs{x, 5), and for all n 

dsmx),T^(y))<5ll^<2-- 
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Proof. First note that (3.8) implies 

(3.9) ^11^- ^""'^ - inm(2-",e-^), 

proving the right hand inequahty. 

The proof of the left hand inequality is by induction on n: 
Base case n = 0: By hypothesis. 

Inductive step: Assume the claim is true for n. Since x & So and since {Tj)j is non- 
quasilinear, we have Tq{x) G RPr„ i-e. (Tn)* o Tq{x) — 0. By Lemma 3.15, 

d.W+'W.iy+'M) < <<.W(i),r„"(j/)) ((T„). o Ti'ix) + ^<i,W(i),r„"(!,)) 



j=0 



n-1 

< 



the last inequality following from (3.9). < 

It follows that diam(T^ (i?5(a;, 5))) tends to zero as n approaches infinity. Thus -Bs(a;, 5) C 
J-q; in particular a; e J-q. Since this is true for all x e 5o, we have iSq C J^g- D 

In deterministic dynamics, if U is an open set such that some subsequence of (T" 1 
U)n is a normal family, then U is Fatou i.e. the entire sequence is normal. We give a 
counterexample to a similar claim in random dynamics, although it is in a sense cheating 
since the example is conjugate to a deterministic action. 

Example 3.17. There exists a nonlinear nonsiugular holomorphic random dynamical system 
(T, Q, P, 9) on C such that the following event is almost certain to occur: 



Event 3.18. There exists an open set U intersecting the Julia set and an 
increasing sequence {riiji in N such that 

diam(To"'([/))^0. 

i 

In particular, (T^* 1 U)i is a normal family. 

Proof. Fix S e \ with no totally ramified points and with a geometrically attracting 
fixed point p, i.e. Q < S^{p) < 1. Let 5 be a neighborhood of p which is relatively compact 
in the attracting basin of p, so that diam(iS'"(i?))— i-O. 

n 

For each j e N, fix (f)j e such that {(j>j)*{p) — j- For each n e N, let 

fn{ko,...,kn-i) := f{n) := n[,S*(p)~"] . 
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Let a e A1(N) be the measure guaranteed by Lemma 3.14. Let 

T{kj)j = (f)k, oSo (j)-^ 
Clearly, (T, fl, P, 9) is nonlinear and nonsingular; furthermore we have 

Fix uj = {kj)j G and assume that there exist infinitely many n G N with kn > f{n) and 
that oo; by Lemma 3.14, this assumption is almost certainly valid. We have 

n 



(0fco)*(p) 



Thus for infinitely many n e N, we have 

(T^WM) > > f ^oo, 

Kq Kq n 

Let U = (pkoiB), so that f/fl j7o 7^ 0. Since A;„ 00, there exist k eN and an increasing 

n 

sequence {ni)i such that k^ = k for all i E N. Now 

diam(To"'([/)) < sup(0fc), diam(5"'(5))->0. 



□ 



4. Topological exactness 

In this section, we fix a nonlinear holomorphic random dynamical system (T, Q, P, ^). 
We begin by considering the following event: 



Event 4.1. Suppose f/ C C is open with t/ n j7o 7^ 0. Then there exists 
n eN such that Tq[U) ^ jTn- (In other words, {Tj)j is topologically exact 
on the Juha set.) 

We would like to prove that Event 4.1 is almost certain to occur under reasonable as- 
sumptions. The most obvious assumptions are nonlinearity and nonsingularity, but these 
are insufficient to ensure Event 4.1. Indeed, consider Example 3.17, and fix a; e f2 satisfy- 
ing Event 3.18. If Tq{U) ^ Jn for some n, then we would have that (T^')i was normal on 
both Tn and Jn, and thus on all of C, contradicting Remark 3.4. Thus Tq(U) ^ Jn for all 
n eN i.e. the sequence {Tj)j is not topologically exact on {Jj)j. 
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One option would be to introduce stronger hypotheses and prove that Event 4.1 holds 
under these hypotheses. We will take a different approach. Note that Event 4.1 implies 
a distinction between open sets U on which the sequence {Tq ] U)n is normal and those 
on which some subsequence is normal. We define the uniform Julia set to be the set of 
all points x e j7o such that for every increasing sequence of integers (n,),, the sequence 
^rpui 1 jj^^ |g normal family. The uniform Julia set is denoted J'^. Like the Julia 

set and the exceptional set, the uniform Julia set enjoys total invariance T^{J'^) = J^. 
A priori, it is not clear that Jq ^ 0; this will follow from our hypotheses of nonlinearity 
and nonsingularity. The main results of this section are that {Tj)j is topologically exact 
on {Jj)j almost surely (Proposition 4.10), and that Jq is almost certainly uncountable and 
perfect (Theorem 4.12). 

As an intermediate step, we prove a property weaker than exactness for the actual Julia 
set. Essentially we replace in the definition of exactness "For all U" by "There exist 
arbitrarily small C/" . 

The idea of the proof is that if a rational map T is "mixing" , if an open set U is "large" , 
and if a compact set K is "far away from the exceptional set", then T{U) 3 K. The details 
are to specify what these concepts mean, and to prove that they happen some of the time. 

The "mixing" of a rational map T can be measured by the complexity of a preimage of 
an arbitrary point far from the exceptional set. The exceptional set must be ignored since 
the preimage of any exceptional point is a singleton, which is trivial. The exceptional set 
does not mix; instead, we measure the degree of mixing outside the exceptional set. We 
measure the complexity of the set T^^(p) first in terms of cardinality, and secondly in terms 
of the concept of "m-diameter" defined below. 

Lemma 4.2. Suppose (Tj)j^j>>s is a non- quasilinear sequence of rational functions. For 
all m G N, there exists L e N such that for all i > L and for all p e C\ Si we have 
i^*{T^{p))>m. 

Proof. The sequence of sets 

(i^,)teN := ({peC: #*(T°(p)) < m}) 

is backward invariant. Thus the function i i-> ^{K{) is nonincreasing; since {Tj)j is non- 
quasilinear this function is eventually finite, and therefore eventually constant, say for 
£ > L. But then for all £ > L, we have 

r(T/+,(ir,+i)) > r (i^m) = 

Thus T^_^_l{Ke+l) = K^, and {Kf)^>L is fully invariant. Thus every point in is totally 
ramified. Thus we have Ki C Si, proving the lemma. □ 

We next want to rephrase Lemma 4.2 in a quantitative way. To do this we will need a 
generalization of diameter: 
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For each (multi)set K C C and for each m e N define the m-diameter of K, denoted 
diam^(ir), by 

(4.1) diam^(K) = sup < mmds{xi,Xj) : {xi)'^^ G K"" } . 

I ) 

We will only use the m-diameter of the spherical metric. The case m = 2 gives the ordinary 

diameter. Note that if K is compact, then the supremum in (4.1) is actually achieved. Also 

note that 

1) diam„(is:) > if and only if i^*{K) > m 

2) mi < m2 implies diam^jC-^) ^ diam^^(i^) 

3) Ki C K2 implies diamm(-ft'i) < diam^(ir2) 

4) diam^ : 2*^ — )■ M is Lipschitz continuous with a corresponding constant of 2, if 2^ 
has the Hausdorff metric and M has the standard metric 

Corollary 4.3. Let (T, Q, P, 6) be a nonlinear holomorphic random dynamical system on 
C. For all m E N and for all e, k. > there exist £ e N and 5 > so that the following 
event is true with probability at least 1 — s: 



Event 4.4. For all p e C \ 5,(5^, k), we have diam^{T^{p)) > 6. 

Proof. It is enough to show: 

^{3L G N such that V£ > L, 35 > such that Event 4.4 is satisfied) = 1. 

Fix u E Q and assume that {Tj)j is not quasilinear; by Remark 3.11, this assumption is 
almost certainly valid. By Lemma 4.2, there exists L G N such that for all i > L and for 
all p G C \ Se, we have #*(T°(p)) > m. Fix £ > L. We have diam„(TO(p)) > for all 
p G C \ 5^. Since C \ Bs{Se, k) is compact and since p i->- diam^(T]^(p)) is continuous, there 
exists 6 > such that dia,mm{T^ (p)) > 5 for all p G C \ Bs{Se, k). Thus we are done. □ 

We now are ready to give a precise meaning to the "largeness" quality of an open set 
U discussed in the paragraph preceding Lemma 4.2. For each 5 > 0, we define the set 
C 2^ by 

Gs ■.= {U CC open : diam3(C \U) > 6} 
Open sets U G we consider "small". The set Gs has two important properties, which 
can be stated deterministically: 

Lemma 4.5. Fix 6 > and K C C, and suppose that T is a rational map. If diams{T~^ (p)) > 
5 for all p G K , then for all U ^ Gs we have T{U) ^ K. 

Lemma 4.6. Fix 5 > 0, and suppose that {Tj)j^fi is a sequence of rational maps. If 
Tn{U) G Gs for all n G then {Tn ] U)nm 'is a normal family. 

Proof of Lemma 4-5: By contradiction, suppose that there exists p E K \ T{U). Then 
T-\p) CC\U. Thus 

diam3(C \U) > diam3(T-^(p)) > 5. 
i.e. U G Gs, contradicting our hypothesis. □ 



18 



DAVID SIMMONS 



Proof of Lemma 4.6: For each n e N, we have diam3(C \ Tn{U)) > 5. Since C \ Tn{U) is 
compact, there exist points (pj-"'^)?^o in C \ Tn{U) which are (5-separated. 

Let ao = 0, ai = 1, 02 = 00, and let tt : {{x-^1^q G : arc distinct} — )■ Mi be the map 
which sends each triple {xi)1^Q to the unique Mobius transformation such that 0(aj) = Xi 
for each i = 0, 1,2. Now let K = {(xi),^o G : Xi arc 5-separated}; is compact. Since 
TT is an algebraic morphism, it follows that n is continuous. Thus := n^K) is compact. 

For each n e N let 0„ = 7r(p-"'')f^o- Then 0„ e ^ for all n G N; thus (0„)neN is a normal 
family. Now consider the family {Sn)nm '■— {4>n^ ° 2Ti)neN- Note that Sn{U) C C \ {0, 1}. 
By Montel's theorem, (S'„ 1 f/)„eN is a normal family. Since the composition of two normal 
families is normal, it follows that (T„ 1 C/)„eN is a normal family. □ 

We are now ready to prove 

Theorem 4.7. Suppose that (T, Q, P, 9) is nonlinear and nonsingular. Then the following 
event is almost certain to occur: 

Event 4.8. Fix 5 > 0. Then there exist A?" G N and x G such that 
T^{Bs{x, 5)) 2 C \ Bs{Sn, k) and T^{Bs{x, 5)) D Jn for all n>N. 

Proof. Fix K, > small enough so that ^{ds{J'o,<So) > k) > 2/3. By CoroUary 4.3, there 
exist 82 > and i eN such that the probability of Event 4.4 occurs with m — 3 and 5 — 52 
is at least 2/3. Fix u E fl and assume that {Tj)j non-quasilinear and that there exists an 
increasing sequence {nk)ke'M such that for all /c G N, 

• Event 4.4 occurs for 6'"'=a; and 5 = 52 

By Lemma 2.3, this assumption is almost certainly valid. 

By contradiction, suppose that Tq'''^^{Bs{x, 5)) ^ C \ Bs{Sn^.+i, k) for all A; G N and for 
all x G Jo- Fix X eC. 

• If a; G Jo, then by Lemma 4.5, To"'=(S,(x, 5)) G for all k E N. By Lemma 4.6, 

(T|^* 1 Bs{x,5))k is a normal family. 

• If X G J-Q, then there exists a neighborhood f/^ of x such that the sequence (Tq" 1 [/x)n 
is a normal family; in particular the subsequence {Tq'' ] Ux)k is a normal family. 

Since normality is a local property, it follows that {Tq'')!;^^ is a normal family. But this is 
impossible by Proposition 3.4. 

Thus there exists A; G N and a; G Jo so that T^''^\B,{x, 5))DC\ B,{Sni,+e: «)■ Now 

Thus by Lemma 3.5, we have that Event 4.8 occurs almost certainly for fixed 5, k. sufficiently 
small. Since 5 and k can be quantified countably, we are done. □ 

As a corollary, we obtain that the uniform Julia set is nonempty: 

Lemma 4.9. Event 4-8 implies that Jq' ^ 0, assuming {Tj)j is not quasilinear. 
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Proof. Let k, — 1 > 0. For each k E N, there exist Nk E N and Xk G J^o satisfying 
TQ{Bs{xk, 2~*^)) ^ Jn for all n > N^. Let a; G Jo be a cluster point of the sequence {xk)^; 
we claim that x G jTg'. If f/ is any neighborhood of x, then there exists A: G N so that 
Bs{xk,'2~'') C U, and thus Tq{U) 3 J7n, where n = N^. By contradiction, suppose that 
there exists an increasing sequence {ni)i such that {Tq^ ] U)i is & normal family. Then 
j-jm,, -j jj^j^f/)). ig also a normal family. But then {T^^)i is normal both on and Jn, 
contradicting Remark 3.4. Thus there exists no such sequence and x G Jq. □ 

We now go on to prove our main results about the uniform Julia set: 

Proposition 4.10. Suppose that (T, fi,P,^) is nonlinear and nonsingular. Then the fol- 
lowing event is almost certain to occur: 



Event 4.11. Suppose ?7 C C is open with U P[ Jq ^ 0. Then there exists 
n G N such that T^{U) ^ Jn^ Jn- 

Proof. Fix u E Vt and assume that there exist an increasing sequence an integer 

£ G N, and 5 > such that for aU i G N, 

• diam3(T^"'^^(p)) > 5 for all p G C \ Bs{Sni+t, i^) 

• Jui+i ^ C \ Bs{Sni+i, k) 

By Corollary 4.3 and Lemma 2.3, this assumption is almost certainly valid. Suppose that 
?7 C C is open with U (1 Jq ^ 0. Then (T^' 1 U)i is not a normal family. By Lemma 
4.6, there exists i G N with T^'{U) ^ G5. By Lemma 4.5, T^{U) = T^.{T^'{U)) D 

C \ Bs{Sn, n) 1^ Jn, where n = Ui + i. Thus we are done. □ 

Theorem 4.12. Suppose that (T, fl, P, 9) is nonlinear and nonsingular. Then the following 
event is almost certain to occur: 



Event 4.13. The set Jq is uncountable and perfect. 

Proof. First, note that by Lemmas 4.9 and 4.2, we have that #(j7o') > 2 almost surely. 
Fix uj E and assume that Event 4.11 occurs, and that 4^^{Jn) > 2 for all n G N; this 
assumption is almost certainly valid. Since Jq is nonempty, to show that Jq is uncountable 
it suffices to show that Jq is perfect. To this end, by contradiction suppose that x G Jq is 
an isolated point of Jq, i.e. there exists 5 > so that Jq fl Bg(x, 5) — {x}. By Event 4.11, 
there exists n G N with T^{B,{x, 5)) D J^. But then 

= T-{B,{x, S)) n = T^{B,{x, S) n Jo') = {T-{x)}, 

contradicting that ^{Jn) > 2. Thus x is not isolated, and Jq is perfect. □ 



20 



DAVID SIMMONS 



5. Perron-Frobenius Operator: Definition, Notation, and Fundamental 

Lemma 

Suppose that T is a rational map and that G C(C) is a potential function. We define 
the Perron-Frobenius operator L : C(C) — >■ C(C) associated with {T, 0) via the equation 



(5.1) 



L[f]iP)--= E exp(0(a;))/(a;). 

a;GT-i(p) 



(Here, finally, we are using the conventions about multiplicity established in Section 2.) 

If {Tj)j is a sequence of rational maps and if {4>j)j is a sequence of potential functions, 
then Lj denotes the Perron-Frobenius operator associated with {Tj,(f)j). We denote the 
pseudo-iterates by := o • • • o L^, and the Birkhoff sums hy (j)^ := Yl^Zm '^j ° -^m 
[m < n in both cases]. It is an easy exercise to show that is the Perron-Frobenius 
operator associated with (T^,0^), i.e. 



(5.2) 



Llim^ E exp(C(^))/(^)- 



We denote the dual operator by exchanging indices, so that 



KM 



J2 ^M<Plix))Sx 



dz/(p). 



If (T, Q, P, 6) is a holomorphic random dynamical system on C, we define a random potential 
function on (T, fl, P, 9) to be a measurable map (p : fl ^ C(C). As in Section 2, we shorten 
:= (pjioj) := (f){9^u) for a; e Q fixed, and (p := (f)Q. 

The following lemma will be used repeatedly. In words, it says that if / is a function 
and (7 > is a test function, then the convex hull of the range of L[f]/L[g\ is a subinterval 
of the convex hull of the range oi f/g. 

Lemma 5.1. Suppose that T is a rational map, and suppose that (f) is a potential function. 
For any f,g& C(C) with g > and for any K C C, we have 



(5.3) 
(5.4) 
(5.5) 



L[f] 
K L[g] 



^ L[9] 



< sup — 

T-^{K) 9 

^t^l > i„f I 

T-HK) g 



L[f] 


< 


/ 




m 


osc.K 


9 


osc,r 



Proof. Fix p e K; for all x e T~^(p), f{x) < g{x)sviiY)T-^{K){f / 9)- Summing over all 
X e T'^ip), dividing by L[g]{p)., and taking the suprcmum over all p E K yields (5.3). A 
similar argument yields (5.4). Subtracting (5.4) from (5.3) yields (5.5). □ 
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6. Statement of Key Theorems 

Definition 6.1. Fix a holomorphic random dynamical system (T, f2,P,6') on C, and a 
random potential function : Q — >■ C(C). We say that X C. C has the bounded distortion 
property if 

A) X is closed, connected, contains at least three points, and its complement B :— C\X 
satisfies 

T{B) CC B 

almost surely. 

B) There exists M < oo so that for all j e N, 

(6.1) ||ln(4[l])llosc,x<M 
almost surely. Equivalently, for all n,j e Z with j < n, 

(6.2) ||ln(L^"[l])||osc,x<M 
almost surely. 

X has the equicontinuity property if X satisfies (A) and if 

C) There exists 7 a modulus of continuity such that for all n e N 

(6-3) PhUw) ^ 7 

almost surely. Equivalently, for all n, j e Z with j < n, 

(6-4) pfjlyii]) < 7 

almost surely. 

Clearly, the equicontinuity property implies the bounded distortion property. 

Remark 6.2. If 1 is a pseudo-eigenvalue of the Perron-Frobenius operator, i.e. ^{L[l] is constant) 
1, then C has the equicontinuity property. For example, this is true if = 0. Another 
sufficient condition is given below in Theorem 6.9. 

Theorem 6.3. Fix a, P > 0. Suppose that (T, Q, P, 6) is a nonsingular holomorphic ran- 
dom dynamical system on C with a potential function : — )■ C{C), suppose that X C C 
has the hounded distortion property, and suppose that 

(6.5) S[<leg{Tf] < 00 

(6.6) ^[11011^,] < 00 

(6.7) ^[sup(0)] < ^[lninf(L[l])]. 

Then the following event is almost certain to occur: 
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Event 6.4. Suppose that 71 and 72 are moduh of continuity. For all £,k > 
there exists N E N such that for aR n > N and for all f,g & C{C) with 



(6.8) 




Remark 6.5. The "thermodynamic expanding" condition (6.7) appears to be different from 
the condition P > sup(0) used in [Pr90] and [DU91], however they are not so different. 
In [Pr90] it is stated that the main advantage of the condition P > sup(0) is that it 
is checkable; in fact due to the fact that htop{T) — ln(deg(T')) it is sufficient to check 
sup(0) — inf((/)) < ln(deg(T)). But this condition also implies (6.7) (or its deterministic 
counterpart). Furthermore, in the random setting the equation htop{T) = ln(deg(T)) has 
not been proven; in fact one of the results of this paper is a generalization of this equation 
(Corollary 8.9). It would be silly to assume what we are trying to prove. 

Remark 6.6. For most purposes, it suffices to consider (6.8) with X\Bs{Sn, K)Uj'n replaced 
by just J'n. However, we will use the full strength in proving Theorem 8.8 (uniqueness of 
equilibrium states). Similarly, although the statement becomes simpler if we move the / 
and g quantifiers outside of the e and k quantifiers, and from there delete 71 and 72 from 
the statement entirely, and from there implicitize e, N, and n by replacing (6.8) with an 
equation about limits, the full strength is needed to prove Corollary 7.3. 

Remark 6.7. (6.7) implies that (T, Q, P, 6) is nonlinear. Thus in the proof of Theorem 6.3 
we may use Theorem 4.7 and Corollary 4.3. 

The following lemma explains the use of the bounds (6.5) - (6.7). It will be used in 
Corollary 10.7 and Lemma 10.8. 

Lemma 6.8. Suppose that {T, Q, P, 9) satisfies the hypotheses of Theorem 6.3. Fix £ > 0. 

Then there exist D,Ci,C2 < 00 and t < 1 so that for each n e the probability that for 
all j < n — 1 



(6.9) 

(6.10) 

(6.11) 



degiTj)<Din-j)'/^ 
gsup(<^y) < e^V"-^ inf(L^"[l]) 



is at least 1 — e 



Proof. Choose 



Do > ^[deg(T)/^] 

Co > ^mfj 

ln(r) > ^[sup(0) - lninf(L[l])]. 
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By the Birkhoff ergodic theorem, for each u E Q there exists C < oo so that for al m < n, 

n 

(6.12) J2 deg(rj)^ <{n- m)Do + C 

j=m 
n 

(6.13) Ell'^illi^(^-^)^o + ^ 

j=m 

n 

(6.14) ^ ln(sup((/.j) - inf(Lj [l])) < (n - m) ln(r) + C. 

Thus by continuity of measures, there exists C such that (6.12) - (6.14) are satisfied with 
probabihty at least 1 — e. Let 

C2 := C, 

so that (6.12) - (6.14) imply (6.9) - (6.11). 

□ 

The following theorem gives a sufficient condition for the existence of a set X with the 
equicontinuity property: 

Theorem 6.9. Suppose that £^ C M \ Mi is a finite set, and suppose that F C C is finite 
with [F) C F . Suppose further that for all £ e for all T e s^^, and for all p e FP^, 

i) p G RPt implies p E F 

ii) p G -F implies T^{p) < 1, i.e. p is an attracting fixed point ofT. 

Fix r < 1. Then there exist B and M neighborhoods of F and respectively so 

that 

A) X :— C\B is closed, connected, contains at least three points, and 

^{B) CC B 

B) Fix Ci < oo and a > 0. Then there exist M < oo and 7 a modulus of continuity 
such that if {Tj)j^f^ is a sequence of rational maps in and (^j)^^^ « sequence 
of potential functions and if for all j G 

(6.15) Uj\\a,l<Ci 

(6.16) e^^P^-^^) < Tinf(Lj[l]), 

then for alln eN (6.1) and (6.3) hold. 

Remark 6.10. If T G M\Mi, then the hypotheses of Theorem 6.9 arc satisfied with s^/ = {T} 
and F the set of forward images of periodic ramification points of T. 

Corollary 6.11. Suppose that , F , and r are as in Theorem 6.9, and let B and ^ 

be given by Theorem 6.9. If {T,Q,,P,9) is any holomorphic random dynamical system on 
C such that T^[P]{^) — 1, and if (f) : ft x C ^ M is a random potential function on Q 
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satisfying (6.15) and (6.16) almost surely for some fixed Ci and a, then X :— C \ B has 
the equicontinuity property. Thus (a, ^ := 1, P, ^, T, 0, X) satisfies the hypotheses of 
Theorem 6.3. 

Proof. The only claim which requires proof is the fact that (T, P, 9) is nonsingular. 
However, this follows by Proposition 3.13 as T*[P] is supported on ^ which is relatively 
compact in M. □ 

Next, we show that the assumptions of Theorem 6.9 are reasonable, despite the fact that 
it is difficult to determine whether they arc satisfied for any specific set of rational maps: 

Remark 6.12. For every m G N, the set of all sequences (T,)™^ in M \ Mi such that 
hypotheses (i) and (ii) of Theorem 6.9 are satisfied with ^ = {Ti : i = l,...,m} and 
F = is generic (i.e. comeager) in {M \ ^i)"^. 

Proof. It suffices to show that for all n G N and for every finite sequence {ijYJIo with 
= 1, . . . , m for all J = 0, . . . , n — 1, the set 

:= {{Ti)^i : T = Tj^.j o ■ ■ ■ o Tj^ has no fixed ramification points} 

is open dense. In fact, we show that for every finite sequence ((ii)^i, di > 2, the set 

m 
i=l 

is a nonempty Zariski open subset of the analytic variety YYiLi'^di- It is a well-known 
fact that every nonempty Zariski open subset of an irreducible analytic variety is open and 
dense in the usual topology. (This follows from the multidimensional identity principle.) 
To see that =<2^^is Zariski open, note that for each d > 2, 

{T G '■ T has no fixed ramification points} 

= {f/g -f.g^ Vd, ResaAL g) 7^ 0, Res2d-2,d+iU' g - fg', / - id • ^) ^ 0} 

is Zariski open. {Vd is the set of all polynomials of degree at most d. Res^^^ is the resultant 
whose domain is Vk x Vt.) Since the map 

is an algebraic morphism, it is continuous in the Zariski topology. Thus is Zariski 
open. 

We wish to show that =<2^^j*is nonempty. Fix a G C transcendental. For each o? > 2 we 
define 

Sd[z) := — — - 

We claim that {Sdi)'iLi ^ -^d- For ease of notation wc write Tj := Sdi,j — 0,...,n — 1, 
so that it suffices to show that T := Tq has no fixed ramification points. 

By contradiction, suppose that p G C is a fixed ramification point of T. Then there 
exists j = 0, . . . , n — 1 such that Tq{p) is a ramification point of Tj. By cycling the indices, 
we may without loss of generality assume that j — 0. In this case p is a ramification point 
of To i.e. p is zero or infinity. 
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We claim by induction that for j — 1, . . . ,n, T^{p) can be expressed as ±1 times the 
quotient of two monic polynomials in a whose degrees are equal. In particular, p — Tq(p) ^ 

0, cxD, a contradiction. 

Base case j = 1: To(0) = -1/1, T(oo) = 1/1. 



Inductive step: If 



then 



a}" + 



(±)'^ja'=<^j+i + . . . 

□ 

Remark 6.13. It does not seem obvious how to prove Remark 6.12 without using the ma- 
chinery of algebraic geometry. One would like to be able to wiggle the maps a bit (say 
by post-composing with a Mobius transformation close to the identity) , to "shake off" any 

given fixed ramification point. This works for a single map, or more generally if the se- 
quence {ijfjZ^ has an element which occurs exactly once. However, it is hard to account 
for the "double effect" of perturbation (in particular, to make sure it does not cancel itself 
out) in the case where each element occurs at least twice. 

The same is true if polynomials are considered instead of rational functions: 

Remark 6.14. For every m G N, the set of all sequences (Tj)^^ in V\P\ such that hypotheses 
(i) and (ii) of Theorem 6.9 are satisfied with = {Tj : i = 1, . . . ,m} and F = {oo} is 
generic in (V\Vi)"^. 

Proof. Almost the exact same as the proof of Remark 6.12, except that we define 

Sd(z) := az"^ + 1. 

Details are left to the reader. □ 



7. Consequences of Theorem 6.3 

In this section, we fix a nonsingular holomorphic random dynamical system {T,Q,P ,9) 
on C with a potential function : Q — )■ C{C) and a set X C C satisfying the hypotheses 
of Theorem 6.3. We assume that Theorem 6.3 has already been proven. (The proof of 
Theorem 6.3 is given in Sections 9 - 11.) 

All measures are assumed to be nonnegative. 

Remark 7.1. Events 6.4 and 4.11 imply the following event: 
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Event 7.2. For every g e C(C) with g > there exists a unique measure 
Vg whose support is Jq such that for every / e C(C) and for every k > 0, 



(7.1) 



>1 / fdVg 



mi 

uniformly on (X \ Bg^Sn, n) U Jn)n- Furthermore, if {an)n is any sequence 
of probabihty measures such that (7„ is supported on X \ Bs{Sn, k) U Jn for 
all n e N, then the convergence 



(7.2) 



Vg = lim L„ 

n— >-oo 



holds in the weak-* topology. 



Proof. Fix a; e Q such that Event 6.4 is satisfied. 

Fix g G C(C) with (? > 0. Suppose that / e C(C). Let 71 = pf/g and let 72 = pin((/)- 
Since Event 6.4 holds, for all e, k > there exists A?" e N such that for all n > N, (6.8) 
holds. But this exactly means that 

(7.3) 4114 ^0. 



Kb] 

for all K > 0. 

Now (5.3), (5.4), and (7.3) together with the backward invariance of the Julia set imply 
that 

mi ^ , , , sup ^ . , 

is a decreasing sequence of intervals whose diameters tend to zero. Let yg[f] be their unique 
point of intersection. It is easily verified that Vg is a positive linear functional on C(C), 
so by the Riesz representation theorem we may identify it with a measure. Clearly, (7.3) 
implies (7.1). 

If / G C(C) satisfies f ] Jq = 0, then the left hand side of (7.1) is identically zero on 
Jl^. Since the convergence of (7.1) is uniform on the sequence {Jn)m we have / fdvg — 0. 
Since this is true for all / such that f ] Jq — 0, we have t'g(C\ Jq') — Supp(t'g) C J^. 
For the other direction, note that Event 4.11 implies that for every [/ C C open with 
U \^ Jq ^ 0, for sufficiently large n G N, i^o[l(7] is strictly positive on J7^; since I^oil;/] is 
lower semicontinuous, it follows that there exists £ > such that i^o[l;7] > ^-^ob] on Jq. 
Then Vg{U) >ej gdug = £ > 0. 

Finally, since the convergence (7.1) holds uniformly on {X \ Bs{Sn, n) U Jn)m the same 
convergence holds when integrated against a sequence of measures (cr„)„ as in the hypoth- 
esis. Algebra, followed by the implicitization of the / variable, yields (7.2). □ 

For the remainder of this section, we assume that X has the equicontinuity property. 

CoroIIciry 7.3. The following event is almost certain to occur: 
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Event 7.4. Fix pq e X \ So. Then the sequence 



(7.4) 

is uniformly Cauchy on X. 



In 



neN 



Proof. Let 71 be the modulus of continuity corresponding to the fact that X has the 
equicontinuity property, and let 72 = 0. For each k E N, let Sk — 1'^ > 0, and let 
< Kfe < diam(X)/4 be small enough so that 7i(4«;fe) < 2~^. For each n e N, consider the 
following event: 

Event 7.5. For all /,(? G C(C) with (? > 0, p^^^^ < 71, and pg^^ < 72, 
we have that (6.8) holds. (Note that (6.8) depends on and /tfc, and thus 
indirectly on /c.) 

Now Theorem 6.3 implies that 

(Event 7.5 is satisfied for all n sufficiently large) = 1. 

Thus by Lemma 2.4, 

^(3nfe G N such that Event 7.5 is satisfied for O^'^'^u) = 1. 

We should say a word about the measurability of Event 7.5, since this is necessary to apply 
Lemma 2.4. Let 

JT = {if,g) G C(X) X C(X) : g > 0,pf/, < 7i,pi„(,) < 72, /(po) = 0,9{po) = 1} 

By the Arzela-Ascoli theorem, is a compact metric space under the supremum norm. 
It will readily be verified that Event 7.5 is equivalent to: 

Event 7.6. (6.8) holds for all {f,g) G JT. 

which is measurable by Corollary 16.10. 
Fix u! e Q satisfying the following events: 

PHL-iii]) - ^1 ^ e N, i < n 

B) For all k eN, there exists G N such that Event 7.5 is satisfied for 9'~"'''uj 

By (6.4) and by the above calculation, such sequences form an almost certain event. Thus, 

if we show that u satisfies Event 7.4, then we are done. 
Fix k G N, and fix j > n^. Wc write n := n^. 
Let / = and let g = lsup;^(/). Now 

Pf/l ^ PHf/9) ^Mf/g) - P[n(f) < 71- 

Clearly g > 0, and Pin(g) = = 72. Thus Event 7.5 applies. We write K :— X\Bs{So, Hk) U 
Jo, so that (6.8) becomes 



< 2~^. 



osc.K 
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ln(L°,[l])-ln(L°Jl] 



,,K = \\HL\[f])-ln{L\[g])\UK 



In 



< sup 

K 



osc,K 



osc,K 



L\[g] 

We claim that K is close to X in the Hausdorff metric: 
Claim 7.7. 

Proof. Fix p G X. Since X is connected and has diameter at least Ank, the sets Ss{p,2K,k) 
and Ss{p,4:K,k) must intersect X, say at q and r. Since diamajp, g, r} = 2/?^ and since 
#('5o) < 2, the pigeonhole principle implies that either p, q, or r is not in Bs{So, Hk)- But 
then this point is in and p e Bg{K, AKk)- < 

As a result of this claim, we have the bound 

II ln(L°,.[l]) - HLUi])\Ux < II ln(L°,[l]) - ln(L^[l])||o,e,K + 47i(4«:,) 

< (4 + e^)2-^ 

Since this is true for all j > n^, we see that || ln(L°^Jl]) — ln(L°^-2[l])||osc,x tends to zero 
as ji and j2 approach infinity jointly. Thus if po ^ then 



In 



-In 



oo.X 
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-> 0. 



(The function whose oo, X norm is being taken vanishes at po £ X.) Thus we are done. □ 

Without loss of generality suppose that for all a; e f2, the following events are satisfied: 

A) Events 7.2 and 7.4 

B) T{B) CC B 

C) {Tn)nm is non-quasilinear and nonsingular 

Note that (B) implies that Juj Q X for all a; e Q, since #(X) > 3. 

The limit of the sequence (7.4) depends onpQ & X \ Sq. Since J is strongly measurable 
and always nonempty, by the selection theorem [[Mo05] Theorem 2.13, p. 32] we may choose 
a (measurable) random point Po ^ Jq Q X \ Sq. 

Fix a; e Jl. The backwards invariance of X implies that (5.1) defines a family of maps 
: C{X) — > C{X). We do not distinguish notationally from this family and from the 
original family : C(C) — > C(C) defined in Section 5. We make the following definitions. 
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whose validity is justified by Events 7.2 and 7.4: 



(7.5) 
(7.6) 
(7.7) 



^--i^^LOJl](po) 

5, 



I/O := lim Ll 



Pn 



eC{X) 



go>o 



Recall that in Section 2 we made the convention that 0„ = Ogn^^ — Oq ] gn^ for any random 
object Oq. We continue: 

(7.8) := goi^o e A4(Jo') 

(7.9) C 00 + In(^o) - H9n o To") - In(A^) G C(7;0(X)) 

^^[/^7o](p) 



(7.10) 



(7.11) 



^o"[/](p) := ^;r77 = E e^o W/(a;) : C(X) ^ C(X) 
Ao^n(Pj 



a 



J e'^o(-)5^da(p) -.MiX)^ M{X) 



We make the following observations, whose proofs are algebraic in nature and are left to 
the reader: 

(7.12) 

(7.13) 

(7.14) 



(7.15) 

(7.16) 
(7.17) 

(7.18) 

(7.19) 
(7.20) 



Lo[9o] = K9n 
L°K] = A^i.0 
t'o[fi'o] = 1 

K9n " J 

^o[l] = 1 
M = 1 

(To")4/io] = /in 



[onX\Bs{Sn,>^)UJnJeC{X)] 



[on X \ B,{Sn, k) U eC{X)] 



The last two formulas imply that (/in)n is a (T„)„- invariant sequence of probability mea- 
sures. 

Remark 7.8. Fix k > 0. If ((T„)„ is any sequence of probability measures such that 

(7„(X\S,(5„,k)U J„)^l, 

n 

then the convergence 

(7.21) = lim 

n— >-oo 

holds in the weak-* topology. 



30 DAVID SIMMONS 

Proof. This follows directly from (7.2), plust the fact that =5f is a probability-preserving 
operator. □ 

Remark 7.9. The measurability of (7.5) - (7.11) follows directly from Theorem 16.8. Of 
crucial importance here is the measurability of the random point po- 

Remark 7.10. The expressions 

In sup(5(o) , In inf (5(0) , ln( Aq) , ln(z/o [1] ) 

X X 

are bounded deterministically (independent ofcu.) Thus the expression sup;5f('0o) has finite 
expectation. 

Proof. This follows directly from (6.4) and (6.7), together with the fact that In(g'o) vanishes 

at Po- n 

Claim 7.11. With the above assumptions and constructions, the following event is satisfied: 



Event 7.12. The sequence (/i„)n is metrically exact i.e. for all A C C Borel 
measurable we have either Hq{A) = or ij,n{TQ{A))^l. 

n 

Proof Fix A C C, and let 
SO that 

/^o(^) < f^o{A) = lim /xo(r°roM) = hm fin{T^{A)) 

Thus it suffices to show that fJ,o{A) is either zero or one. 
Suppose that HoiA) > 0. Then 

is a sequence of probability measures supported on (J7n)n- Thus by Remark 7.8, 

I'pn^/^ri 



/Iq — lim =Sfj° 

n— >oo 
1 



l^o{A) 

lim (l™ioTo")(^°H) 



lim l^/iQ - 



I2q{A) iio{A) 
Evaluating at A, we see that IjLo{A) — 1. □ 
Proposition 7.13. 

^{/lo is atomless) — 1. 



RANDOM ITERATION OF RATIONAL FUNCTIONS 31 

Proof. Let 

oo = max//o(p), 

so that we are trying to show ^{qq — 0) = 1. Fix u G fl. For all p e C we have 

taking the supremum over p e C yields Oq < Oi- Since (J1,P,^) is ergodic, there exists 
C e [0, 1] such that ^(ag = C) = 1. Thus, we are done if C = 0. 
Fix u E Q so that a„ = C for all n G N. 

Fix p G C with /i.o(p) = C*- By contradiction suppose C > 0. By Claim 7.11, we have 

C = an> /.„(To"(p))^l. 
Thus C — 1, and jiQ — Sp. It follows that 

p G Supp(;Uo) C Jo C C \ cSq. 
Let m = 2, and let £ G N be given by Lemma 4.2. Then 

MT^ip)) > 2; 

in particular, this set is not equal to {p}. But (7.17) gives that 

{p} = Supp(/.o) = 7?(Supp(/x,)) = r°ro^(p), 

a contradiction. Thus we are done. □ 

Proposition 7.14. The random objects Aq > 0, go E ^l-^^)? ^^"^ ^ A^l-'^) o'^e u;e//- 
defined up to equivalence, where (A, g, u) ~ (A, g, z7) i/ anc? on/y if (A, gi, i/) anc? (A, g, z7) are 
related almost surely by the change of variables 

(7.22) Ao = ^Ao 

(7.23) ^ = kogo 

(7.24) z7o = i/o/A;o 

where ko > is (measurable) random, no, i/jq, and^Q are well-defined up to a set of measure 
zero. In particular (7.22) says that ln(A) is well-defined up to cohomological equivalence. 

More precisely, any triple [X,g,u) satisfies (7.12) - (7.14) if and only if there exists ko > 
random satisfying (7.22) - (7.24). In this case, ifjl, ip, and ^ are defined by (7.8) - (7.10), 
then fi = [X almost everywhere, and so on. 

Proof. For the forward direction, define the random variable 

^0 j ^di/Q- 

Clearly ko > 0; we wish to show (7.22) - (7.24). Fix lo E Vt. Integrating (7.13) [no tildes] 
against using (7.12) [with tildes] to simplify, setting n — 1, and dividing by ki yields 
(7.22). 
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Fix £, K > 0. Consider the random set Kq :— X\Bs{So, k). For each u E (7.1) imphes 
that the equation 



(7.25) 



kc 



< ekn 



oo,K„ 



holds for sufficiently large n. Fix oj & Q and assume that there exists n G N such that 7.25 
holds for 6^"'uj. By Lemma 2.4, this assumption is almost certainly valid. Rearranging the 
reindexed (7.25) yields 

k-n90 



koQo 



- k_ 



< ek^r 



oo,Kq 



9o 



ko9o 



- 1 



< e. 



oo,A"o 



Since e, k > were arbitrary, the above equation almost certainly holds for all e,K > 0. 
But this implies (7.23). 

Now, (7.14) [with tildes] implies that {gn^n)n is a sequence of probability measures sup- 
ported on the Julia set. (7.2), (7.23), (7.12) [no tildes], (7.22), and (7.13) [with tildes] 
yield 



lim LI 

n—^oo 



hm LI 

n— ^-oo 



kndn^n 



ko lim L°[i/„] = koUn- 



The backwards direction and the claims made about n, ip, and J/f are purely algebraic and 
are left to the reader. □ 

We now step back and take a more global view by considering the relative dynamical 
system (fi, P, ^, X, T, tti) associated to {T,Q,P,9) (see Definition 2.2). Let C/(X) be the 
set of all measurable fiberwise continuous functions on X. We define global objects 



(/):X^R 
1^ e M{J) 

^■.Cf(n X x)^Cf(n X X) 

^* : M{Q X X) ^ M{Q X X) ^*[a] 

and so (7.16) - (7.20) yield global formulas 

^[1] 



A(a;) Aq 1c 



ip{u,p) :='0o(p) L 
^[/](a;,p) -^_iU[/(rV-)](p) 

/ E e'^^'""'^^5(.-.,.)da(a;,p) 
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In particular, is a T- invariant probability measure on X with 7r*[/x] = P. 
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8. ERGODIC theory of HOLOMORPHIC random DYNAMICAL SYSTEMS 

For this section, see [Bo92] , although the notation differs considerably. 

Suppose that {fl, P, 6, X, T, tt) is a relative dynamical system. Let A1(X, T, P) be the set 
of all T-invariant probability measures o" on X such that 7r^<[o"] = P, and let A^e(X, T, P) 
be the set of all ergodic elements of A4(X, T, P). We have the following definition: 

Definition 8.1. If cr G A4(X, T, P), the relative entropy of T over 9 with respect to a is 
defined by the equations 

h^{T] 9) :=sup/i^(T1 9- A) 

A 

n-l 



K{T 1 9; A) := lim -H, [ W T-^A ] n-'en 

n^oo ri > ' 



(The supremum is taken over all partitions ^ of X such that H„[A \ n ^e^) < oo. and 
ex are the partitions into points of fl and X, respectively.) For proof of the existence of the 
limit see [[Bo92] Theorem 2.2, p.l02]. 

Proposition 8.2. Fix a e A4(X, T, P). Suppose that there exists a partition AofX such 

that 

A) A has finite a-entropy over Q i.e. 

(8.1) H^{A 1 TT-^en) < oo. 

B) A a-almost generates X over Q i.e. 

(8.2) \/T-^Ay7r-'en=aex, 

where "Ai =a A2 " means that there exists a set A <Z X with cr(X \ A) = such that 
Ai]A^A2]A. 

Then the following equations hold: 

(8.3) h,{T 1 9) = h^{T ]9;A) = H,{e^ ] J-^^) 
Furthermore, if {o'u,,p){u>,p)ex is the Rohlin decomposition of a relative to T~^(ex) i.e. 

a = y a^^pda{uj,p) 

^*[(^aj,p] — ^oj,pi 

then 

(8.4) h,{T]9)= [ H.U^)daicu,p). 
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Proof. (8.3) is a straightforward but tedious generalization of the deterministic case [[PUlO] 
Theorem 1.9.7 p. 60]. A proof of the first equahty is furthermore given in [[Ki86] Lemma 
1.5 p. 45]. The equality 

just follows from the definition of conditional entropy; c.f. [[PUlO] Definition 1.8.3 p. 54]. □ 

Remark 8.3. Note that the right hand side of (8.3) does not depend on 6. The key here 
is the hypothesis that there exists a partition which is generating and of finite entropy 
relative to 7r~^en. This condition is in a sense an indicator that Q is the "correct quotient 
space to look at". For example, if h-p{6) > 0, then the conditions "there exists a partition 
generating and of finite entropy relative to 7r~^eQ" and "there exists a partition generating 
and of finite entropy in the absolute sense" are incompatible. 

Now, we assume that (fi, P, ^, X, T, tt) is the relative dynamical system associated to a 
random dynamical system (T, Q, P, 9) on a compact metric space X. 

Definition 8.4. Suppose that (p : Q ^ C{X) is a random potential function on (T, fl, P, 6). 
Assume further that 6 satisfies 



(8.5) 

The relativistic pressure of T over 6 with respect to is defined by the equation 



(T 1 9) := limlimsup - / In sup V e'^o^^^ dP(a;), 




where the supremum is taken over all {uu, n, £)-separated subsets E oi X, i.e. all sets E C. X 
such that 

x,ye E,d{T^{x),T^{y)) < e \/j = 0, . . . ,n - 1 ^ x = y. 

(c.f. [[Bo92] Definition 5.4, p. 109]) If = 0, then P(f>,p{T ] 9) is called the relative topological 
entropy of T over ^, and is denoted /itop,p(T 1 9). 

We have the following variational principle: 

Theorem 8.5. Suppose that (T, P, 9) is a random dynamical system on a compact metric 
space X, and suppose that : Q ^ random potential function satisfying (8.5). 

Then 
(8.6) 

sup (h,{T ]9)+ [ (Pda) = sup (h^iT ] 9) + [ (l>da) = P^,p(T 1 9). 
(TeMe(x,T,p) V J J (7eM(x,T,p) V J J 

Proof. The first equation is a straightforward but tedious generalization from the deter- 
ministic case [[PUlO] Corollary 2.4.3, p.93]. 

The proof of the second equation is essentially found in [[Bo92] Theorem 6.1 p. 110]; 
however, his setup is slightly different from ours. We include a brief justification that the 
theorem still holds in our new setting: 

First of all, although Bogenschutz specifically states his theorem for invertible relative 
dynamical systems (he defines an RDS as an invertible RDS), he does not use the hypothesis 
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of invertibility anywhere in the proof of the variational principle. There are a couple of 
points in the proof where Bogenschiitz's notation suggests that he is using the invertibility, 
however closer examination reveals that this is not the case. 

Secondly, Bogenschiitz defines relative dynamical entropy as a supremum over only finite 
partitions, and in fact only over partitions coming from a partition of X, i.e. partitions of 
the form 7r^^(^) for some finite partition A of X. In fact, this supremum is the same as our 
definition of the relative dynamical entropy as the supremum over all partitions of X which 
have finite entropy relative to vr^^en. The proof of the reduction to finite partitions of X 
is the same as in the deterministic case; we do not repeat it here. To prove that it suffices 
to consider only partitions coming from partitions of X, consider any finite partition A of 
X = X X. It is a standard exercise to show that for every £ > 0, there exist two partitions 
Ai of VL and A2 of X so that Ha-{A ] Ai x ^2) < £■ From this, it clearly follows that 



Definition 8.6. If {Q,P,9,T,X,(j)) are as in Theorem 8.5, then an equilibrium state of 
(X, T,0) over (Q,P,^) is an element a e A4(X, T,P) on which the supremum in (8.6) is 
achieved. If = 0, an equilibrium state is called a measure of maximal relative entropy of 
(X,T) over {Q,P,e). 

As in the deterministic case, if there exists an equilibrium state then there exists an 
ergodic equilibrium state. Thus any unique equilibrium state is automatically ergodic. 

We return to our setting of rational maps, and state our main results concerning ergodic 
theory of holomorphic random dynamical systems: 

Theorem 8.7. Fix a holomorphic random dynamical system (T, Q., P, 6) on C. Assume 



Then for every a G A^e(X, T, P) with hfj(T 1 ^^) > 0, there exists a (measurable) partition 
AofX such that the hypotheses of Proposition 8.2 are satisfied. 

Theorem 8.8. Fix a nonsingular holomorphic random dynamical system {T,Q,P ,6) on 
C with a potential function </> : f2 — ?■ C(C) and a set X C C satisfying the hypotheses 
of Theorem 6.3. Assume further that (8.5) holds, that X has the equicontinuity property, 
and that the conclusion of Theorem 8.7 is satisfied. Let /i e A4(X, T,P) be as defined in 
Section 7. Then /i is the unique equilibrium state o/(X, T, 0) over {Q,,P,9). Furthermore, 
the relativistic pressure of (p is given by 



H„{A 1 n2^A2 V n^hn) < e. Thus 



ha{T ]e-A)< K{T 1 9- n^'A2) + e. 



The remainder of the proof should be clear. 



□ 



that 



A) There exists D < 00 such that ^(deg(T) < D) = I 
B) 

(8.7) ^[lnsup(T,)] < 00. 



(8.8) 
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CoroUciry 8.9. Fix an antilinear holomorphic random dynamical system {T,D,,P,9) on 
C satisfying the hypotheses of Theorem 8.7. Then the random version of the equation 
htop{T) — ln(deg(r)) holds; more specifically, we have 

htopA^ 1 e) := Po,p(T 1 e) = <f [ln(deg(r))]. 

Proof. Let = 0. Clearly, (6.5) - (6.7) are satisfied, and X — £, has the equicontinuity 
property. Proposition 3.13 shows that (T, J1,P,^) is nonsingular (here we are using that 
the hypotheses of Theorem 8.7 are satisfied, not just the conclusion). Thus the hypotheses 
of Theorem 6.3 are satisfied. Since (8.5) is also clearly satisfied, we have verified the 
hypotheses of Theorem 8.8. 

A simple calculation shows that if = 0, then Aq = deg(To). Now (8.8) gives the 
result. □ 



9. Preliminaries from Complex Analysis 

We begin with the following lemma, which describes the behavior of injective maps from 
the unit disk to the Riemann sphere. Note that the Koebe distortion theorem does not 
apply to such maps, as shown by Example 9.2 below. 

Lemma 9.1. Suppose that U is a simply connected hyperbolic open set, and suppose that ( : 
U ^ C is holomorphic and injective. Then ( is Lipschitz continuous with a corresponding 
constant of -y/j^^^^; if ihe continuity is measured with respect to the hyperbolic metric 

hu on U , and with respect to the spherical metric s on C (note normalizations in Section 
17). 

Proof. By the Riemann mapping theorem, we may without loss of generality suppose that 
[/ = A. 

It is enough to show that for each x e A, 
(9.1) IIC*(^)II^< 



As(C(A)) 



-A.(C(A))- 

(Recall that according to our conventions, || ■ indicates the operator norm from the 
hyperbolic metric to the spherical metric. C*{^) indicates the induced map on tangent 
spaces.) 

Without loss of generality we suppose that a; = 0, and that ({x) = oo. Let ({z) = 
Yl'k=-i'^kZ^ be the Laurent series for ( in the annulus < |2;| < 1. (The injectivity of ( 
implies that the pole is simple and unique.) The area theorem [[CG93] Theorem 1.1 p.l] 
gives that 

oo 

Ae(C\C(A)) = -7r J] A;|c,|2 

fc=-i 

< 7r|c_ip 

= Ae(5e(0,|c_i|)) 
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Notice that the set Bg{0, |c_i|) is in fact the solution to the optimization problem of max- 
imizing a set's spherical area while holding its Euclidean area fixed. (The formula for 
spherical area in terms of a Euclidean integral implies that it is optimal for the mass to be 
as close to the origin as possible.) Since Be{0, |c_i|) has maximal spherical area among sets 
with fixed Euclidean area, it also has maximal spherical area among sets whose Euclidean 
area is less than or equal to its own. Thus we have 

A,(C\C(A))<A,(Be(0,|c_i|)) 

-|c_i| .2n ^^^^0 



1 



r=o ie=o 7r(l + r2)2 
1 



1 + |c-i 



|2 



or 

Solving for |c_i| yields 

|c-i| > 



'1-A.(C(A)) 



A.(C(A)) 

Finally, we note that ||C*(0)||^ = j^^, so taking the reciprocal of both sides yields (9.1). < 

Example 9.2. The family of maps {z i->- cz)c.^^+ shows that the bound (9.1) is sharp. 
Furthermore, as c tends to infinity, this family become a counterexample to any distortion 
claim similar to that of the Koebe theorem. 

Proof. In fact, direct calculation shows that if ({z) — cz, then ||C*(0)||fe = c and As(C(A)) = 
Yq^, yielding that (9.1) is sharp. 

As c goes to infinity, the derivative at zero goes to infinity, but since the map is injec- 
tive, the change of variables formula implies that the derivative remains uniformly square- 
integrable, and thus cannot tend uniformly to infinity on any set of positive measure. Thus 

there exist sequences (Cri)n and (a;„)„ such that >-0 and |^/5"?*/^'^\!f — »-oo; in other words 

ll(Cn)*(a;n)||^ " 

the distortion is unbounded. < 

Questions 9.3. Is Lemma 9.1 true if is a map from a hyperbolic Riemann surface which 
is not simply connected? Alternatively, does the lemma hold if we drop the requirement of 
injectivity, but in the conclusion As(C(A)) is counted with multiplicity? See also Lemma 
9.5 below. 

The next lemma extends Lemma 9.1 to the case where C is only locally injective. We 
first need a definition: 

Definition 9.4. Fix cr > 0. A map C, -.U ^ a-locally injective if for all x,y e U with 
du{x, y) < cr and ({x) — C{y)j we have x — y. C, is uniformly locally injective if there exists 
(T > such that C is cr-locally injective. 
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Lemma 9.5. Fix a > 0. Suppose that U is a simply connected hyperbolic open set, and 
suppose that : U ^ C is holomorphic and a-locally injective. Then C is Lipschitz contin- 
uous with a corresponding constant of coth((7/2) \J~ ^Xs(^{u)) > ^/ continuity is measured 
with respect to the hyperbolic metric hu on U , and with respect to the spherical metric s on 
C. 

Note that Lemma 9.1 is a special case, achieved by letting cr = oo. 

Proof. As in the proof of Lemma 9.1, we may without loss of generality suppose that U — A. 
Thus we need to show that for all x e A, 



(9.2) ||C(a;)||^<coth(a/2)- 



A.(C(A)) 
1-A.(C(A))' 



Again, without loss of generality we suppose that x = 0. 

The hyperbolic diameter of B := i?e(0, tanh(o'/2)) is a. Thus ( ] B is injective, since 
for all x,y E B <Z A such that ({x) = C(2/); we have dh{x, y) < a and thus x = y since ( is 
cr-locally injective. Thus Lemma 9.1 applies, and 



uaB)) - vi-A.(c(A))- 

(Recall that Kb denotes the hyperbolic metric of -B.) A simple calculation shows that 
/i(0) = tanh(o'/2)/;,B(0). The result then follows by composition. □ 

We shall furthermore need the following facts, which we will state without proof: 

Lemma 9.6. Fix H < oo and ^2 > 0. Then there exists 6i > so that if T is a rational 
map with sup(T^,) < H (and thus deg(T) = f T^dXs < H^), then T has the following 
property: For all p,q G C with ds{p,q) < Si, there exists a bijection $ : T~^{p) — )■ T~^{q) 
(recall that these are multisets according to our conventions) such that 

(9.3) 4(x,$(x))<52 
for allx e T-\p). 

Lemma 9.7. Suppose that T is a rational map. Fix 62 > 0. Then there exists a neigh- 
borhoood ^ofT such that for all S E ^ and for all p E C, there exist bijections 

: T-\x) S-\x) 
RPt RPs 
BPt BPs 
FPt FPs 

each with the property that (9.3) holds for all x in the appropriate domain. 



-p 

^RP 
$BP 
$FP 



Lemma 9.8. Suppose a; G C and T E M. Then there exist arbitrarily small neighborhoods 
Bx of X such that 

T]B,:B,^ T{B,) 
is proper of degree k :— multT(a^)- In particular, T{dBx) n T{Bx) — 0. 
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Proof. Without loss of generality we may assume x — and T{z) — z'^ on a, small ball 
[[Mir95], Proposition 4.1, p.44]. □ 

10. Inverse Branch Formalism 

In this section we systematize a technique found for example in [[DU91] Lemma 4, p. 108]. 
We will use this technique repeatedly. The idea is to count the number of inverse branches 
of the map on a "nice" set U C C which are "good" (meaning the area of the image is 
small, to apply Koebe Distortion). By choosing the right numbers, we can make it so there 
is a large number of "good" inverse branches, implying that for any p E U, the summation 
= YIxi^tUp) ^■^P(*^i (^))/(^) ^ large contribution from those terms where x is 
given by a "good" inverse branch. These terms are not affected much as p varies, thus the 
oscillation of !/"[/] is slightly less than that of /. 

We do this construction in greater generahty than is done in [DU91]. The first gener- 
alization, from the autonomous case to the non- autonomous case, is not very significant. 
The same arguments still work. The second generalization is more important, and in fact 
corrects an error found in [DU91]. See Lemma 12.8. 

Suppose that U is a simply connected hyperbolic open set and that T is a rational map. 
If y is a connected component of T~^{U) containing no critical points, then there exists a 
unique map Ty^ : U V such that T o Ty^ = id. However, we can still think of Ty^ as 
being a lift of the identity map under T. It turns out that this construction is not sufficiently 
general. Instead of considering lifts of the identity map, we will instead consider lifts of 
arbitrary locally injective maps whose domains are simply connected hyperbolic open sets. 
Each such map can be thought of as a "set which overlaps with itself". For example, let 
U = Be{l, .8) and let ^ : [/ — ;> C be the 4th power map ({z) := P^iz) := z'^ . ( is not 
injective since C(^(l + ''')) — C("^(l ^ 0) — We can think of ( as encoding a multiset 
V := C{U) for which multy(— 1) = 2. Since V is not simply connected, there is no way 
of proceeding with the inverse branch formalism based on the V alone; the map ( gives 
necessary information. On the other hand, the domain U plays no particular role. Using 
the Riemann mapping theorem, we could in fact require that U — A, but there seems to 
be no reason to do this. 

Suppose Z is a finite collection of maps such that each C e 2^ is a holomorphic map from 
some set C/^ C C to C. We define the multiplicity of Z by 

mult(Z) - mult ( U aUc)] := maxJ2*{C\p))- 

Vez J fee 

Our first step is to define the concept of an inverse branch in this context, and to define 
which branches are the "good" ones: 

Definition 10.1. Suppose that ?7 is a simply connected hyperbolic open set, and suppose 
C : f/ — )■ C is holomorphic and locally injective (we shall often take C = id), and suppose T 
is a rational map. A holomorphic map rj : U — )■ C is an inverse branch or lift of ( under T 
ii T o T] — (. If c < 1, then rj is c-good if Xs{ri{U)) < c. We denote the collection of inverse 
branches of ( under T by J^(C, T), and the collection of c-good inverse branches of ( under 
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T by y{(,T,c). If Z is a collection of holomorphic maps from [/ to C, then 

y(Z,T):=[jj^{C,T) 

y{Z,T,c):= |J^(C,T,c) 
Cez 

Next, we give an upper bound for the number of preimages of a point which are not 
given by good inverse branches: 

Proposition 10.2. For each i — 1, ... ,111, suppose that Q : Ui ^ C is holomorphic and 
locally injective, suppose that the collection {Ci, ■ ■ ■ , Cm} has multiplicity r, and suppose that 
T is a rational map. Then 

(10.1) mult ||Q^(0,T)j <r. 
Fix c > 0. Then 

m 

(10.2) Vmax#{^ G T-^{Ci{x)) : tr\ e J^{Ci,T,c) such that z = r){x)} < 2rdeg^(T) + -. 

' xeUi c 

i=l 

Proof. We begin by showing (10.1). Fix z e C. Since {(i, . . . ,(m} has multiplicity r, we 
have that YllLi #(C~''^(^(-^))) ^ Thus it is enough to show that for each i — 1, . . . ,m, 

(10.3) *{r\z))<nQ\T{z))). 

For each rj e y{Ci,T) and for each x e r)~''-{z), we have x e (~^{T{z)). Thus 

^2: U {v}xr)-\z)^C.\T{z)). 

(Here 7r2 is projection onto the second coordinate.) We will be done if 7r2 is injective. 

Suppose that vr2(?7i,Xi) = 712(772,3:2), i.e. x := xi = X2- Since C,i is locally injective 
and Q = T o rji, T is injective in a neighborhood of rji^x) = z. Thus T is invertible in a 
neighborhood of z, so we have rji = T~^ o = 772 in a neighborhood of x. By the identity 
principle, 771 = 772. Thus 7r2 is injective, and we have shown (10.1). 

Next, we show (10.2). For each i — 1, . . . ,m &x Xi E Ui at which the maximum in (10.2) 
is attained. Fix i = 1, . . . ,m, and suppose that z G T^^{Q{xi)). If Q^Ui) does not contain 
a branch point of T, then by the homotopy lifting principle Q has a unique inverse branch 
Vi,z '■ Ui ^ C such that rji^z{xi) = z. If furthermore rji^z is c-good, then z is not counted in 
(10.2). Thus for each i — 1, . . . ,m and for each z G T^^[C,i{xi)), exactly one of the following 
the three possibihties holds: 

A) Ci{Ui) contains a branch point of T. 

B) Ci{Ui) does not contain a branch point of T, but the inverse branch 77^^^ is not c-good 
i.e. \s{r]i,z{Ui)) > c. 

C) Ci{Ui) does not contain a branch point of T, and the inverse branch 771,^; is c-good 
i.e. Xs{r]i,z{Ui)) < c. 
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We have already established that category (C) is not counted in (10.2). Thus to complete 
the proof, it suffices to show that category (A) represents at most 2rdeg^(T) pairs {i,z) 
(counting multiplicity), and that category (B) represents at most ^ pairs (i, z) (multiplicity 
is not needed since every ramification point is in category (A)) 

A) It suffices to show that for at most 2r deg(T) values of i = 1, . . . , m, Ci{Ui) contains 
a branch point. By the Riemann-Hurwitz formula there are at most 2deg(T) — 2 
branch points (exactly that many counting multiplicity), and since mult(Ci)i^i = r, 
each branch point is contained in at most r sets of the form Ci{Ui)- 

B) Let 

m 

[j{i}x{y(Q,T)\y(C,,T,c)), 
1=1 

so that (10.1) imphes 

<rl. 

Integrating with respect to dA^ and using the fact that \s{i]{Ui)) > c for all rj E ^ 
to simplify yields < ^. (Recall that we have normalized A5(C) = 1.) Now the 

map {i, Tj) (-7- {i, ri{xi)) is a surjection from ^ onto category (B). Thus we are done. 

□ 

Remark 10.3. It is possible to get a bound which is linear in deg(T) instead of quadratic 
by using the monodromy theorem rather than the homotopy lifting principle; however this 
requires more work. A quadratic bound is sufficient for our purposes. 

Next, we formalize the idea, hinted at above, that can be split up into a summation 
over terms which are a result of good inverse branches and those which are not: 

Definition 10.4. Fix n G Z and m G N. For each i = 1, . . . , m, suppose that Q : Ui ^ C is 
holomorphic and locally injective, and suppose that (Tj)^~Q is a finite sequence of rational 
maps. Fix < c < 1. Using backwards recursion, we define 

2^'^ ■■= {0} 

Suppose also that {(f)j)JlQ is a finite sequence of potential functions, so that L" is defined 
for all j = 0, . . . , n. For each j = 0, . . . , n, we define auxiliary operators Aj, B'^- : C(C) 

(10.4) {A-UUx) := J2 e^^^^^^^^f{r,{x)) 

(10.5) B][f]:=A-,^,[LAf]]-A-^[f] 
These definitions are called the inverse branch formalism. 
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Remark 10.5. An element of 0™ ^ C{Ui) can be thought of as a function from C to 

R which is undefined at some points (i.e. C \ U^iCj(^i)) ^^'^ takes on multiple values at 
others (if p e C, then for each i — 1, . . . , m and for each x e Cr^{p), the function takes 
on the value fi{x) at p). If / G C(C), a natural way to get an element of C{Ui) is to 
consider (/ o Cj)^^. 

The idea is that Aj is the approximation of obtained by summing over the good 
branches, and that -B" is a summation over the branches thrown out in the {n — j)th step. 
This is made explicit in Proposition 10.6 below. 

Note: the value c is chosen merely to simplify calculations with Lemma 9.1; the point is 
just to choose some exponentially decaying quantity depending only on n — j. 

For the remainder of this section, we will suppose that n, m, {Ui)^i, (COl^i) {Tj)]=o, 
(0j)"rQ, and < c < 1 are as in Definition 10.4, and that for each j = 0, . . . ,n, 
and are given by Definition 10.4. We will write r : — mult(^j)^]^. 

Proposition 10.6. Fix f G C(C). For all k = I, . . . ,n, 

n—l 

(10.6) Alif] = [L-if] o o::, - Bji^m- 

j=k 

Furthermore, if K C C, then for all j = 0, . . . ,n — 1 

m 

(10.7) Yl (^i 1/])^ ^ ^(2 deg\Tj) + 1 + c-2("-i))e'"P^.^'^^"^ sup(/). 
i=i <:-\k) 

where Kj := T^{K). If f >0, then the left hand side is positive. 

Proof. The proof of (10.6) is by backwards induction on k. U k = n, the identity is trivial. 
If we suppose that the formula is true foT k — k + 1 for all / e C(C), then we can substitute 
Lk[f] for /, yielding 

n-l 

^^+i[^.[/]] = (^^[/]°c.)r=i- E ^n^m 

j=k+i 

Subtracting the reverse of (10.5) with j = k yields (10.6). Thus we are done. 

We now wish to show (10.7). By backwards induction on j, we see that Proposition 10.2 
implies that mult(U™ ^zj^J < r. Fix j = 0, . . . , n - 1 and / G C(C). 

We are now in a position to apply the second half of Proposition 10.2 to the collection 
W^iZj^^i (which is a collection locally injective of holomorphic maps with multiplicity at 
most r), to the map 7}, and to the value 
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With these inputs, (10.2) becomes 



(10.8) Yl E ^ 2r deg^(r,) + r(l + c-^^""^)), 

where 

S^:^ {ze {Tj)-\r]{x))\$^ e {r],Tj,Z) such that z = ^{x)} . 

Fix i — 1, . . . ,m and x e C,~^{K). Consider (10.5). On both sides we take the ith coordinate 
and evaluate at x. We use (10.4) and (5.1) to evaluate further. The result is 



(i) 



Since zj*^ = ^zj^^, T,-, , we can rewrite the right-hand summation as a double sum- 
mation; 77 runs over -Zj^^, and ^ runs over J^(77,7},c). Factoring the common summation 



V e -2:jji yields 



mm^)- E 



at which point we notice that every term in the right hand summation appears in the left 
hand summation as well. Cancelling the common terms yields 



Bounding the right-hand summand by exp(sup;^^. (0^)) sup^^. (/), we see that 



{BnfM^)< E #('5.)e^"^-^^^^"^sup(/) 

Taking the supremum over x G (^^^(K), summing over i = 1, . . . ,m, and combining with 

(10.8) yields (10.7). □ 

We shall be interested in (10.6) only in the case where A; = 0. 

Corollary 10.7. Suppose that D,C2 < 00, r < (? , and /3 > are such that for all 
j = 0, . . . ,n — l, (6.9) and (6.11) hold. Fix K C C, and suppose that for all j = 0, . . . ,n — l, 
(6.1) holds for X := Ti{K). Then there exists C3 < 00 depending only on r, c, D, C^, t, 
and (5 such that for all f G C(C), 

m 

(10.9) [^0 [/] o Ci - [A^Mi] < Cae^ inf L^[/] 

i=l Ci\K) ^ 
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Proof. 

m 

E [^o[/]°c-K[/])d 

n— 1 m 
n-l 

< Er(2deg'(r,) + 1 + c-2("-J))e^"P('^") sup (L^o[/]) 
j=o n(K) 

n-l 

< y r(2L>2(n - j)^/^ + 1 + c-2("-^))e^2T"-^' inf (L"[l])e^ inf (L^o[/]) 

n-l 

<C3e^inf(L^[/]), 

where 

oo 

(10.10) Cs := e^' ^ r{2D^k^/^ + 1 + c-'^^jr^ 

A;=l 

C3 < cxD since r < < 1. As promised, C3 depends only on r, c, C2, r, and (3. Thus 
we are done. □ 

Lemma 10.8. Fix Ci < 00 and a, a, (3 > 0. Suppose that (6.10) is satisfied for all 
j = 0, . . . ,n — 1. Fix i = 1, . . . ,m, and suppose that Q is a-locally injective. Then there 
exists < 00 depending only on Ci, a, a, {3, and c such that 

A ) For all rj e Zq"* and for all x,y & Ui, 

(10.11) ds{v{x),^{y)) < coi\i{a l2)c^duAx.y) 

(10.12) rM^)) - (t^'My)) < c,duAx,yr 

B) For all g e C{C) with g > 0, and for all e > 0, 

(10.13) PHAn[g])Ae) < C4£" + pin(,)(coth(a/2)c'^£) 

Proof. Fix i — 1, . . . ,m and x,y E U^. Fix rj E Z^n- 

(10.11): For each j = 0, . . . , n — 1, 77 is ^^^2(J-j) -good. By Lemma 9.5, r] is Lipschitz con- 
tinuous with a corresponding constant of coth(cr/2)c"~-'. Plugging in j = gives 
(10.11). 
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(10.12): 



n-1 



max [(/)^(?7(a;)) - (poiviv))] < Y] max [0j(?7W) - Mviv))] 

n-1 / 

< XI ll*^^!!"'^ max (d,(?7(a;), 77(2/))) 



n-1 



n-1 

< X Ci(n - jy/^(coth(a/2)c"-^-4(a;, y)T 
<C4ds{x,yr, 

where 

00 

(10.14) C4 := J]] (7iA;^/^(coth((j/2)c'=)" < 00. 

k=i 

As promised, C4 depends only on Ci, a, a, (3, and c. 
(10.13): For all x,y e Ui, 

mi - . SSlli ^ (^'''•<^' + ''M»,(coth(./2)c"i,(x, .))) . 

□ 

Unlike the previous propositions, the following proposition will be used only in the proof 
of Theorem 6.3, and not in the proof of Theorem 6.9. The idea is to show that when the 
Perron-Frobenius operator is applied, then the oscillation norm of / computed relative to 
g, as in Lemma 5.1, actually goes down some of the time, instead of staying constant. All 
we need is a small negative term beyond what Lemma 5.1 would give us. The idea behind 
Proposition 10.9 is the same: (10.17) would be trivial without the second term of the right 
hand side (note that this term is actually negative) . 

We include a diagram (Figure 1) which we feel is useful for understanding the structure 
of the remaining proof of Theorem 6.3. 

Proposition 10.9. Fix Ci, C2, C5, Cq, M, D < 00, r E N, t < < 1, and a, a, (3 > 0; we 
call these "the parameters". Fix m G N and K C C. For each j = 0, . . . ,n — 1, assume 
that (6.9) - (6.11) are satisfied, and that (6.1) is satisfied for X := Tl{K). Next, for each 
i — 1, . . . ,m, fix Xi,yi E U satisfying 

(10.15) dhix,,y,)<C5 

(10.16) Q{x,),(^{y^)eK. 

Assume that Q is a-locally infective. Then for each f,g E C(C) with g > 0, and such that 

||ln(5')||osc,ro(/f) < Cq, we have 

(10.17) 



E 

1=1 



L^[gmx,)) L^[g]{Ci{yi)) , 



< m\\f/g\UTOiK)+^m {p%^''^\C,n - \\f/9\U,niK) 
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n„ n, 

Figure 1. The double arrows represent that one set covers another with 
high probabihty (close to 1), in the sense that all preimages of the latter set 
lie in the former. The single arrow represents that one set covers another 
with low but positive probability, in the weaker sense that every point in 
the latter set contains at least one preimage in the former. The numbers 
represent in which universe X„ the objects live. The left hand side of the 
diagram is analyzed in Proposition 10.9, and the right hand side is analyzed 
in Lemma 11.1. Both sides together are analyzed in Proposition 11.3. The 
diagram is then iterated to prove Theorem 6.3. 



where £^ e M depends only on m and the parameters (in particular it does not depend on 
n or on the sequences of rational maps and potential functions) in such a way that if the 
parameters are fixed, then there exists m e N such that Sm > 0. 

Proof. For each j = 0, . . . , n, let Kj = Tl{K). 

For convenience, we now make the following notational conventions: 

• By a subscript of i, rj, we mean that the sum, maximum, or minimum is to be taken 
over all i = 1 , . . . , m and over all rj G Zq^ . We illustrate this notation with two 
facts which we will use in the sequel: 

- r]{xi),r]{yi) G Kq for all i,r] 

- (10.15), (10.11) and (10.12) imply that 

(10.18) max{dM^^),viy^))) < Q^c^ 

■i,ri 

(10.19) max(0^(r^(x,)) - 0^(ry(|/.))) < C,C^ 

i,r) 



We define 



Simple calculation demonstrates the following identities: 

Ll^[g](x) ^ °^ ' giz) 
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We now begin calculation. Note that 



^ob](^) 



zeTO{x) 



= sup(//y)+ Yl *o(^) 



I9[z) Ko 



sup(//^) 



m 



< m 



< m 



osc,Rro i=i 



^6T0(C.(x,)) 



— sup 



u'eTO(c.(s/»)) 
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Plugging in a; = Ci(2^i) ^-^id x = Ci(2/i)) subtracting, and summing over all i = 1,. . . ,m 
yields 



— inf 



g{w) Ko \g 



f 



+ E 

osc,Xo i^r] 



mm(*o(77(a;i)),*o(^w))) I ./._/.. - sup | - ) . . + mf 



givi^i)) Ko \gj givivi)) \g 



OSCji^o 



^min(*^(,7(x,)),*^(?7(y.))) 



osc,ifo > 



which together with (10.18) imphes (10.17) as long defined in such a way as to be 

a lower bound for 



J]min(*^(,7(x,)),*^(77(y,))) 



Thus, we aim at finding such a lower bound; for all i, rj, 



infi^ol^) 



suPi^„(^) sup^jL[J[l]) 



infxo(^) 



suPko(^) sup;^„(L^[l]) 
We take the minimum of the two equations, and sum over all i, rj: 



(10.20) 



y min (e<^o(^(-.)) g-^o (^(^/O)) 
(^o[l])tr 
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Raising e to both sides of (10.19), solving for e'^o'^^^^'^^ and taking the minimum with the 
inequahty e<^o('?(^i)) > e-c^4C5«g<^^(r,(xO) yields that for all i,r], 

Combining with (10.20) and using (10.4) to simplify, 



:io.2i^ 



By Corollary 10.7, 

m m 



i=l i=l 



>(m-e^C3)inf(L^[l]) 
Combining with (10.21) and (6.1), 

J2 niin (*S(r/(a;.)), '^oiv{y^))) > e'^^^+^^^^+M) _ ^m^^^ 

The right hand side we call e^; as promised, it depends only on m and the parameters. 
To finish the proof, suppose that the parameters are fixed; we wish to find m e N so that 
Em > 0. Let m = [e^Cal + 1; we have > e-(C6+C4C5«+M) ^ g. □ 



11. Proof of Theorem 6.3 

In this section, we fix a, ^ > 0, a holomorphic random dynamical system (T, Q, P, 9) on 
C with a potential function : — >■ C(C), and X C C which satisfy the hypotheses of 
Theorem 6.3, i.e. (T, Q, P, 9) is nonsingualar, X has the bounded distortion property, and 
(6.5) - (6.7) are satisfied. 

The idea is to use Theorem 4.7 in combination with Corollary 4.3 to show that with pos- 
itive probability, there exist disjoint sets Ui with relatively compact subsets whose iterates 
cover all of X\Bs{Sq, k) within a bounded number of steps. Since there are infinitely many 
chances, it must happen sometime. The contribution in oscillation from these particular 
inverse images is slightly lower than expected, so the oscillation as a whole must go down. 

Lemma 11.1. Fix C^iSi > 0. Then there exists k > such that 

(11.1) ^(5,(5o,«) CC J-q) >3/4, 



and such that for each m G N there exists N such that the following event occurs with 
probability at least 1 — Si: 
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Event 11.2. There exist a disjoint collection of open disks (C/j)^^ and rel- 
atively compact subsets Vi CC C/j such that 

(11.2) dienauM < C5 

(11.3) T,^iV^^C\B,{Sr,,K) 

(11.4) T^{BsiSo,K))CB,{SN,n) 

Proof. Since {T,fl,P,9) is nonsingular, there exists ac > such that 

(11.5) ^{ds{Jo:So) > > max(l -£1/5,3/4). 

Of course, this implies (11.1). 

Suppose m e N. Corollary 4.3 guarantees the existence of ^ e N and S3 > such that 

(11.6) ^ (diam„(r°(p)) > ^3 Vp e C \ B,(Se, «)) > 1 - £i/5. 

Let ^2 > be such that dia.mB^{o,s3/2){Bs{0, S2)) = C5. An exact formula can be given for 
S2 in terms of ^3 and C5, but it is irrelevant here. 
Let if < 00 be large enough so that 

(11.7) ^ (sMTq)* <H)>1- £1/5. 

Let 5i > be given by Lemma 9.6. By Theorem 4.7, for all sufficiently large n eN 

(11.8) ^ (3p e Jo such that T^(B~,{p, Si)) 2 C \ 5,(5„, k)^ > 1 - £i/5. 
Without loss of generality, suppose that n is also large enough so that 

(11.9) ^ (To^+"(5;(5o, k)) C KiSe+n, «)) > 1 - £i/5 

this is valid by Lemma 3.5. 
Let N ^e + n. 
Now, fix a; e such that: 

A) dsiJe,Si) > K 

B) T,^{Bs{So,k))CB,,{Sn,k) 

C) diam„,(T0(j9)) > ^3 Vp G C \ B,{Si, k) 

D) sup(ToO. <H _ ^ 

E) There exists p e Je such that Tg^(B~s{p, Si)) ^ C\ Bs{Sn, k) 

By (11.5) - (11.9), the set of all such u is of measure at least 1 — £1. We claim that u 
satisfies Event 11.2. 

Let p G J^ be as in event (E). 

Fix X G T^{p). For all q G -Bs(P5 <5i), event (D) and Lemma 9.6 imply that ds{x^ ^p^q{x)) < 
^2, and so g G Tq{Bs{x, S2))- Thus we have Tq^Bs^x., S2)) 5 -Bs(p, ^i). Applying Tq" to both 
sides yields T^(B~s{x, S2)) ^ C \ 5,(5o, k). 

Event A imphes that p G C \ Bs{So, k); thus event (C) implies that diamTO(T^''(p)) > ^3. 
Let {xi)^i be a ^s-separated subset of T^{p)- 
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Next we define 

Vr.= B:{x^,52) 

The fact tliat is (Ja-separated implies tliat {Ui)i is disjoint. Tlie definition of 62 implies 
tliat diam;7^(\4) = C5. Finally, the fact that Xi e T^{p) implies that T^{Vi) D C\Bs{Sn, k). 
Thus we are done. □ 

We are almost ready to prove Theorem 6.3. We start by tiny steps: more often than not, 
the oscillation goes down a small amount. We combine the results of Proposition 10.9 and 
Lemma 11.1 into the following proposition: 

Proposition 11.3. Fix Cq < 00. Then there exist £2 > such that (11-1) is satisfied, 
and such that the following event is almost certain to occur: 



Event 11.4. Suppose that cr is a modulus of continuity, and suppose that 
Bs{So,K,) CC J-Q. Then there exists n2 G N such that (11.11) is satis- 
fied, and such that for all f,g e C(C) with p^-^\^^(^0'«)) < 7, ^ > 0, and 



H9)\\ 



OSC,X\Ba (SojK) 



<a 



6, 



(11.10) 



r ".2 
-^0 



r "2 
-^0 



[9] 



<(l-£2)7(7r/2). 



OSC,X\Bg{Sn2 -A) 



Proof. The first half of the proof is an exercise in quantifier logic: 

Let C5 = 1 and let Si = 1/4. Lemma 11.1 guarantees the existence of > 0. Lemma 6.8 
guarantees the existence of L>, Ci, C2 < 00, and r < 1. 

Let M < 00 be the constant guaranteed by the fact that X has the bounded distortion 
property, let r = 1, and let a = 00. Let c — r^/^, so that r < < 1. Since a, /3, and 
Ce were given by hypothesis, this completes the specification of the parameters. Thus, the 
final clause of Proposition 10.9 guarantees the existence of m G N such that Em > 0. 

Lemma 11.1 guarantees the existence oi N2 eN. 

Let 

X g-(Af2Ci(7r/2)«+M+C6) 
e2 = T^^m TTT^ > 0. 



J^N2 



Wc now consider the following events: 

A) (6.1) for all 3 E N, with K := X 

B) T/{B) C B for all j,neN with j <n 

C) For infinitely many n G N, 

i) Event 11.2 occurs for 6"'uj 

ii) (6.9) - (6.11) hold for j = 0, . . . , n 
ni) 



(11.11) 



RANDOM ITERATION OF RATIONAL FUNCTIONS 



51 



Prom the fact that X is backward invariant and has the bounded distortion property, it 
follows that events (A) - (B) have full measure. By Lemmas 11.1 and 6.8, (Ci) - (Ciii) have 
probability at least 1/4 > 0; by Lemma 2.3, event (C) has full measure. 

Next, we fix a sequence {Tj)j^fq for which events (A) - (C) occur. Our goal is to show 
that Event 11.4 also occurs. To this end, we fix 7 a modulus of continuity, and suppose 
that Bs{So, k) CC J^o- Let A^i e N be large enough so that 



7(c 



N1+N2 



) < 27(^/2) 



(11.12) 

(11.13) T^{Bs{So, k)) C B,{Sn, k) Vn > TVi 

Such Ni exists by Lemma 3.5. 

By event (C), there exists n > Ni such that (Ci) - (Ciii) hold. 



(X\B,{So,k)) 



< 7, fif > 0, and || ln(5f)||osc,Js:\i3,(5o,K) ^ ^'e- We are 



Fix f,g e C(C) with p^;^ 
done if (11.10) holds. 

Let uq = 0, 111 = n, and n2 — n + N2. Let Ki — X \ Ss(<S„.,«;) for i — 0, 1,2. Now 
(11.13) and (11.4) can be rewritten: 

(11-14) TliK^)CKo 
(11-15) T:^{K2)CK^ 
respectively. Combining with Lemma 5.1 gives 

(11.16) 
(11.17) 



L'oV] 


osc,i<ri 


< 


mg] 


OSC,-ftr2 


< 



g 



L^o'ig] 



osc,Ki 



We also rewrite (11.10); to complete the proof it suffices to show 



(11.18) 



L?[g] 



< (l-£2)7(7r/2). 



OSC,_ft'2 



, m 



Fix p,q E K2- Since Event 11.2 is satisfied for ^"cj, we have that there exist a disjoint 
collection {Ui)"Li of open disks, and relatively compact subsets Vi CC Ui satisfying (11.2) 
and (11.3); rewriting (11.3) in terms of ui yields 

(11.19) t:i{v;)^K2. 

For each i = 1, . . . , m let : — ^ C be the identity map. By (11.19), for each i = 1, 
there exist Xi.yi e Vi with T^^{Ci{xi)) = p and T^^{Ci{yi)) = q. 
We verify the hypotheses of Proposition 10.9: 

• ni,m G N 

• {Ci, . . . , Cm} has multiplicity one (since the UiS are disjoint) 

• (Tj)"~Q is a finite sequence of rational maps 

• (0j)"ro is a finite sequence of potential functions 

• i^i c C 

• (6.9) - (6.11) hold for all j = 0, . . . , ni - 1 

• For each i — 1, . . . ,m, Xi,yi & Ui 
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• For each i — 1,. . . ,m, Q is injective; in particular, it is cr-locally injective since 
O" = oo 

• (11.2) implies (10.15) 

• (11.15) implies (10.16) 

• f,g e C(C) with g>0 

• (11.14) together with the fact that || ln(5r)||osc,i<:o < C'e implies || ln(g')||osc,TO^(i^) < 

Thus by Proposition 10.9, we have (10.17) for n — rii and K — Ki. 
Having discharged the quantifiers, we move on to the calculation: 
We write 



^ L-M(T-(x)) 



The next several lines are modified from the proof of Proposition 10.9: 



LT[f]{p) 



Tn2 
^0 



X 



sup(f/g)+ E *n?(^) 



inf(//^)+ E 



- inf (//^) 



< 



+ 



OSCjXo 



E * 



[x] 



— sup 



?/er"i(g) 



+ inf {<^>ii)y 



We now begin new calculations. By (10.17), 



- E 



osCjJsTo 



m 

E 

i=l 



'^oM/](0(x.)) Li^Umyd) 



osc,Ko 



< [m\\f/g\U,Ko+em {p^ff,\C,c^') - \\f /qIUko)] -m\\f/g\U,Ko 



< e 



;7(V2) - \\f/g\UKo 
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Now, 



inf 



V]>n2 



)> 



e'"f('^"?) inf (L-b]) 

A DKq 



sup(L-[^]) 
K2 



> ell0»?l 



> 



sup(L;:?[l])sup(L^Hl])sup(y) 

g-(A^2Ci(7r/2)"+M+C6) 



Combining, we continue our calculation: 



< 



OSCjKo 



< 7(7r/2) 



g-(Ar2Ci(7r/2)"+M+C6) 
-(iV2Ci(7r/2)«+M+C6) 



1 + 



_DJV2 



7(7r/2) - i|//^||osc,i.o 



- 1 



□ 



= (l-£2)7(7r/2) 

Taking the supremum over all p,q e K2 yields (11.18). Thus we are done. 

Next, we need a technical lemma, which in some sense says that the Perron- Probenius 
operator is uniformly continuous: 

Lemma 11.5. Suppose that 71 and 72 are moduli of continuity, suppose T is a rational 

map, and suppose : C — )■ M continuous. Then there exists a modulus of continuity 
73 such that if K C C and if f,g : C ^ M. are continuous functions such that g > on 



T-\K), < 71, and pj^^/-^^ < 72, then p''^ < 73. 



AK) 
Ha] 



Proof. Fix 82 > 0; let 5i > be the number guaranteed by Lemma 9.6. 

Fix x,y & K with ds{x, y) < 5i, and let $ be the bijection guaranteed by Lemma 9.6. We 
make the notational convention that summation over z, w indicates that the summation is 
taken over z e T~^{x), and that w is shorthand for ^{z). 

We begin calculation: 



L[f]{x) L[f]{y) 



E 



ef'{z)g{z) f{z) _ e^{w)g{w)f{w) 
L[g]{x) g{z) L[g]{y) g{w) 



L[g\{x) L[g\{y) 
We recall the following lemma: 

Lemma 11.6. Suppose S is a finite or countably infinite set, and suppose {as)s£s o.nd 
{bs)ses f^^e probability vectors i.e. positive sequences that sum to one. Suppose {cs)ses one? 
{ds)ses o-fG bounded sequences. Let K — sup^g^ | ln(a5) — ln(6s)|, and let e — ^^^k ■ Then 

(11.20) y^[asCs - bgds] < {I - e) [ sup (c^) - inf (dj) I + £ I sup(c3 - 4 
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Proof. [Si], or as an exercise left to the reader. 

Applying this lemma to our particular circumstances: 



max — — — mm — — - < 7i(7r/2j 
z,w g[z) z,w g[w) 



max 

z.w 



M 



<7l(<^2) 



and finally 



max|0(^) + ln(^(^)) -ln(L[^](x)) -0H -ln(^H) + ln(L[5](y))| 

z,w 

L[m L[f]{y) 



<(l- 



miy) 



7i(vr/2) + 



r7i('52 



which tends to zero as 62 tends to zero. Thus for all o" > 0, there exists 5i > not depending 
on K, f, or g, such that for all x,y E K with ds{x,y) < 62, we have 

L[f]{x) L[f]{y) 



L[g]ix) L[g]iy) 



< a 



Thus we are done. 



□ 



Proof of Theorem 6.3. Fix < 00. Let k, £2 > be as in Proposition 11.3. 

Fix a; G and assume that Event 11.4 is satisfied for all forward translates of cj, and 
that Bs{Sn,K') CC Tn for at least one n e N. By Proposition 11.3, this assumption is 
almost certainly valid. 

Fix 7i and 72 moduli of continuity with 72(71/2) < Cg- 

Claim 11.7. For every k there exists n e N so that 

• Bs{Sn, k) CC Tn 

• For all f,g e C(C) with g > 0, pf/] < 71, and p}^) ^ 72; 

^o[/] 



(11.21) 



<(l-£2)S(7r/2). 

OSC,X\Bs{Sn,K) 

Proof. By induction: 

Base case /c = 0: By assumption, there exists n e N satisfying Bs{Sn, n) CC J-n- (11.21) 
follows from (5.5). 

Inductive step: Assume the claim is true for /c G N; let n G N be the value that works. 
By Lemma 11.5, there exists a modulus of continuity 73 such that if /, : C — > R are 
continuous functions such that g > on X, p^^^ < 71, and p\^^g) < 72, then 

Pliw < 73- 
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Let 74 (s) = mm(73(£), (1 — £2)'^7i(7r/2)). Clearly, 74 is a modulus of continuity, and 
74(7r/2) < (1 — £2)'^7i(7r/2). By the inductive hypothesis, 

[11. II) Pv^ ^ 74 

for relevant /, g. 

Let n2 G N be given by Event 11.4 for Q'^uj. 
Let k = k + 1 and let n = n + n2. 

• By (11.11), we have Bs{Sn, n) CC Tu- 
rn Fix e C(C) with ^ > 0, pj:"^] < 71, and pj^^^ < 72. Then (11.22) holds, and 
II ln(L^[^])||osc < Ce. Thus by (11.10), we have 



< (1 - £2)74(7r/2) < (1 - £2)S(7r/2) 

osc,X\S5(5^,k) 



completing the inductive step. 

o 

We claim that Event 6.4 is satisfied, with the restriction that 72(7r/2) < C%. If we show 
this, we are done since Ce < 00 was arbitrary, and can be quantified countably. 

Thus, we need to show that for all £ > and for all k > 0, there exists iV G N not 
depending on /, (7 such that for all n > N, (6.8) holds. To this end, fix e > and k > 0. 
Let A; G N be large enough so that (1 — £2)^^71 (7i"/2) < s. Let n G N be given by the claim. 
By Lemma 3.5, there exists N such that for al\n>N, 

and thus the backwards invariance of X and of the Julia set imply 

T^{X \ Bs{S^,k) UJn)CX\ B,{Sn, K)UJn^X\ B,{Sn, k). 

(Here we have used that #(X) > 3 plus backwards invariance to yield that C X.) 
Now, (11.21) and (5.5) yield (6.8). □ 

12. Lemmas Leading Up to the Proof of Theorem 6.9 
First, we construct the set B in the conclusion of Theorem 6.9: 

Lemma 12.1. Suppose that C ^ is a finite set, and suppose F C C is finite with 
£/{F) C F. Also suppose that (ii) of Theorem 6.9 holds. Then there exists a neighborhood 
B of F and a neighborhood of such thatX :— C\B is closed, connected, and contains 
at least three points, and such that 

^i(B) CC B. 

Proof. We leave it to the reader to verify that condition (ii) implies that there exists a 
function c : F — > (0, oo) such that for all p G F and for all T e J^/, 
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Assume that such a c is given. For each p e F let 0p be any Mobius transformation such 
that (f)p{0) = p and ||(0p)*(O)||g = c(p). For each p e F and T e ^ let ijjp^T = <I>tIp)°'^ °^p^ 
so that 

V'p,t(0) = 

||(V'p,TWO)||e<l 

i.e. is an attracting fixed point for the finite collection {ipp^T)peF,Tei^- By the definition 
of derivative, it follows that for each p E F and T E £/ there exists Sp^r > such that 
\'4^p,t{w)\ < \w\ for all w G Be{0, Sp^r)- Let S = miUp^T Sp,T > 0, so that for all p E F, for all 
T e and for all w G Be{0,6), we have \ipp^T{w)\ < \w\ < 5, i.e. ipp^riw) G Be{0,S). 

Let ^0 = {ijj e ^ : ^(i?e(0,5)) C Be{0,6)}; is subbasic open in the compact- 
open topology, and contains ■?/'p,T for all p G F and T e Let Bq — Se(0, 5), so that 
^o{Bo) CC Bo. 

Let B = Upgi?0p(-Bo) ^-iid = flpgi? U^gi? 0^=f^o0p ^- It is easily verified that B is an 
open neighborhood of F. that is an open neighborhood of .c/, that X := C\-B is closed, 
connected, and contains at least three points (assuming 6 is sufficiently small) and that 
^i{B) CC B. □ 

Next, we give an elementary bound on the multiplicity of a point p ^ F: 

Lemma 12.2. Suppose that C M is a finite set, and suppose F C C is finite with 
S2f{F) C F. Also suppose that (i) of Theorem 6.9 holds. Let 

r = JJ JJ mults \w). 

5g£/tueRPs\F 

For all £ G N, for all T G s^^ , and for allpeC\ T'^F), 
(12.1) multT(p) < r. 

Proofi Suppose T = T^, where G for j = 0, . . . , £ - 1. Then 

e-i 

multT(p) ^Y[um\tT,{Ti{p)) = JJ 11 (niult5(g))#(^'''=^o(^) ^"'^ ^=^^'^ 
i=0 Se.s/ gsRPs 

so it suffices to show that for all S G ^ and for all q G RP5, 4f{j'-Q — Tlip) and 5" = Tj) 
is at most one, and is zero when q E F. 

To prove the latter, note that if Tj(p) G F, then T^{p) G F since s^{F) C F, contra- 
dicting the hypothesis that p ^ T'~^{F). 

To prove the former, by contradiction we suppose < ji < j2 < i with Tq^ (p) = Tq^ (p) G 
RPt = RPt ■ But then 

rj^(p) G nFP .2 c F, 

and contradiction follows as above. □ 

Lemma 12.3. Suppose that <Z.^\ is a finite set, and suppose F C.C is finite with 
£^{F) C F. Also suppose that (i) of Theorem 6.9 holds. If B C. C is a neighborhood of F, 
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then there exist b & N, 5^ > 0, and SS^ a neighborhood of and so that for all T e 
and for all p & C\B, 

(12.2) diam(T-i(p)) > ^3. 

Proof. Let r G N be as in Lemma 12.2. Let b be large enough so that 2* > r. Then (12.1) 
yields that for all T e and for all a; e C \ T'^F), we have 

multT(x) < 2^ < deg(r). 

Thus no point of C\T~^(F) is totally ramified, and so no point of C\F is totally branched. 
Now, the map {T,p) diam(r~^(p)) is continuous; since C \ S is compact the map 

inf diam(r"^(p)) 

pec\B 

is continuous, and strictly positive on Thus there exists ^3 > and a neighborhood 
of s^'' on which (12.2) holds for all p € C \ 5; letting ^2 be a neighborhood of ^ such 
that ^ yields the lemma. □ 

In the following lemma, the idea is to construct a set U which can be used as a domain 
on which to bound the Perron-Frobenius operator by considering inverse branches. The 
set U should be simply connected and should not contain any branch points of T, so that 
it has deg(T') conformally isomorphic preimages. Since U must not contain branch points, 
it must vary depending on T, but in a predictable way. Specifically, if S* is a perturbation 
of T then the the isomorphic preimages of Us under S will be close in some sense to the 
isomorphic preimages of Ut under T. We now state our lemma: 

Lemma 12.4. Suppose FCC is finite, and suppose B C C is a neighborhood of F. Let 
X = C \ B. Fix r G N and d > 1. Suppose T G is such that multT(p) < r for all 
p G C\T^^(F). Then there exist C < 00, a > 0, ^ Q 0, neighborhood ofT, and (Ci)f=i 
a collection of a-locally injective holomorphic maps from A to C, such that 

(12.3) muh(0)^i < 9r 

Furthermore, for all S G there is a simply connected hyperbolic open set Us such that 

i) UsHX = X 

ii) Us n BP5 = 

Furthermore, for each i = 1, . . . ,d there is a holomorphic map {,^5 : Us ^ A such that 

iii) S o Qo 5 = id 

iv) diamhiCi^siUs)) < C 

v) For all p G Us, we have the equality of multisets 

S-\p)^{CioC,^s{p):i^l,...,d}. 

The proof of this lemma is very technical, and requires other lemmas which will not 
be used directly in the proof of Theorem 6.9. It may be advisable to temporarily assume 
Lemma 12.4, and skip directly to the proof of Theorem 6.9. 
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Figure 2. The set K of Construction 12.7. The point p has no neighborhood 
ACB such that #(CC(A n U)) < 3. 

Remark 12.5. We shall use the following fact from topology repeatedly and without explicit 
mention: If W is an open subset of a Riemann surface X — C or A, then P C X is clopen 
relative to W if and only if dP Q X \ W. In particular, 

• If P e CC(l^), then dP C dW 

• li P O W and dP C dW and if W has finitely many connected components, then 
P is the union of some subcollection of the connected components of W 

We begin with a technical definition: 

Definition 12.6. A set [/ C C is nice if: 

i) U is open, simply connected, and hyperbolic 

ii) U is finitely connected (Recall that a set is defined to be finitely connected if its 
complement has finitely many connected components) 

iii) The set := C C open : #(CC(A n U)) < 3} is a basis of topology for C 

Note: The occurence of the number 3 here is best explained by the caption of Figure 2. 

Next, we construct the set U for a given value of T, not worrying about perturbations 
of T. The idea is that Fi := BF^ and F2 := F. We call the following a construction rather 
than a lemma since specific details of the construction will be used in the sequel. 

Construction 12.7. Suppose Fi,F2 C C are finite, and suppose that B C. C is a neigh- 
borhood of F2. Let X — C \ B. We construct a nice set U C. C such that 

i) iTnx ^x _ 

ii) ?7 n Fi = 0, Z7 n F2 = 

Proof. Let F = FiU F2; without loss of generality suppose that F is contained in the upper 
half plane and that #(F) > 3. For each p e F, let Kp = [0, Re[p]] U [Re[p],p]. Fix 5 > 
such that Be{F2, S) C B. Let 

K=[jKpU U b;{p,s), 

p&F P&F2 

and lei U = C \ K. We leave it to the reader to verify that the set U has the properties 
mentioned above, assuming that 5 is sufficiently small. □ 

The following lemma is key to correcting an error made in [[DU91], p. 109, statement 
directly below (2.14)]. The paper implicitly assumes that if C/ is a topological disc then 
there exist arbitrarily small neighborhoods of U which are also topological discs. However 
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this is only true if we assume that U is itself simply connected, which is false in general. For 
example, consider the set U constructed in 12.7. U is simply connected, but the number of 
connected components of C \ ?7 is #(-^2) which could be greater than one. Furthermore, if 
B is small enough this is true no matter how U is chosen, because of requirements (i) and 
(ii). 

The way in which we correct this error is as follows: Rather than considering a neigh- 
borhood of U. wc consider a map ( : A C whose image contains U. The image may 
intersect itself, but we give a bound on the multiplicity of self-intersection i.e. mult(C). We 
also prove that the map ( is uniformly locally injective, so as to be able to apply Lemma 
9.5. 

Lemma 12.8. Suppose that U is a nice set. Then for every 6 > 0, there exist ( : A ^ 
Bs{U, S) and ^ : C/ — >■ A such that 

i) (oC^id 

ii) m cc A. 

iii) muh(C) < 3 

iv) ( is uniformly locally injective. 

Proof. Let K he a transversal of CC(C \ U). Since U is finitely connected, K is finite; in 
particular K is closed. (Note by contrast that if U were not finitely connected, there would 
be no closed transversal of CC(C \ U).) Let B be the connected component of Bs{U, S)\K 
containing U. Note that P ^ S for each P e CC(C \ U). 

The uniformization theorem guarantees that the universal cover of B is conformally 
isomorphic to A. Thus there exists a covering map P : A — > By the homotopy lifting 
principle, there exists a map ip : U ^ A such that P o ^ = id. 

Clearly, we cannot set C := P and ^ := -0, for in this case we would have mult(^) = 00 
(unless B was simply connected), contradicting (iii). Instead, we will prove the existence 
of a neighborhood W of tl^{U) such that if Cw^ : A — > is a conformal isomorphism, then 
C := P o C,^ and ^ := o ^ satisfy (i) - (iv). 

In the following claim, (E) is most difficult step. 

Claim 12.9. 

A) tl){U) C C A. 

B) P 1 Bh{ip{U),l) is uniformly locally injective 

C) For all pcU, #{P~\p) n ip{U)) < 3 

D) There exists 0<S <1 such that for all peC, #(p-^(p) n Bh{ip{U), S)) < 3 

E) ip{U) is simply connected. 

F) There exists W a simply connected neighborhood ofip{U) such that W C Bh{ip{U),5). 
Proof. 

A) It suffices to show that for any sequence (p„)„eN in U, the sequence {4'{Pn))neN has a 
cluster point. By the compactness of C, we may without loss of generality suppose that 
{Pn)n converges, say to p C U. 

We claim that {'4'{pn))n&N has at least one and at most three cluster points. (The up- 
per bound will be used in the proof of (C).) To see this, note that since U is nice and since 
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P is a covering map, there exists a neighborhood Ap of p for which ^CC{Ap fl C/) < 3 
and for which P~^{Ap) is the disjoint union of open sets on which P is a homeomor- 
phism. For each Q E CC{Ap fl U), il){Q) is a connected subset of P~^(Ap), and is thus 
entirely contained in some open set Vq C 'P~^[Ap) on which P is a homeomorphism. 
Now the cluster points of (V^(p„))neN are exactly the points of the form Py^(p), where 
Q contains a subsequence of {pn)nm- There is at least one, and at most three. 

B) If (T > is the Lebesgue number of the cover 

{[/ C C open : P 1 [/ is injective} 

of Bh{ip{U), 1), then P is a- locally injective on Bh{ip{U), 1). 

C) By contradiction, suppose that {x^'^^)f^i are distinct elements of P~^{p) fl ^{U). For 
i = 1, . . . ,4 there exists a sequence {pn^)nm in U such that '?/'(pn^)— By combining 

n 

these sequences, we find a sequence (pn)n in U such that {'4'{Pn))n has four cluster 
points, contradicting the proof of (A). 

D) By contradiction, suppose that for each n e N there exists p„ e C with four distinct 
preimages xf,'^ G P"^(p„) n Bh{tKU), 2""), i = 1, . . . ,4. Since Bh(iKU), 1) is relatively 
compact in A, we may assume without loss of generality that for i = 1,...,4, the 
sequence converges to some point x*-*) G A. In fact x*^*) G n„gN-Bh('?/'(t/), 2"") = 
ip{U). By continuity P(a;'^*)) = p := lim„^ooPn- Thus a;*^*^ G P~"^(p) fl ^/^(t/) for i — 
1, . . . , 4. By the pigeonhole principle, (C) implies that there exist i ^ j with x^*^ = x^^\ 
Since P is locally injective, for n sufficiently large we have x^n — Xn^. This is a 
contradiction, since for each n G N {xn^)^^^ were assumed to be distinct. 

E) Since ip{U) is compact, it suffices to show that every connected component of A\t/j{U) 
is (hyperbohcally) unbounded. By contradiction, suppose that Q G CC (^A\ip{U)^ is 

bounded. Then Q is compact, and thus P((5) is closed (as a subset of C). By the open 
mapping theorem, P{Q) is open. 
Thus 

dP{Q) c p(g) \ p(Q) c p{dQ) c P(^<f7)) c u 

Thus P(Q) is relatively clopen in C \ 17. Thus for each P G CC(C \U), P C P{Q) 
or P n P(Q) = 0. But P(Q) C B ^ P,'^ so Pn P(Q) = for each P G CC(C \ U). 
Thus P{Q) C U. Since P(Q) is open, P(Q) n t/ 7^ 0; fix a; G Q with P(a;) G U. Let 
p = P(a;). 

Now P('0(p)) = p = so there exists a deck transformation : A — > A, 
P o = P, such that (j){ip{p)) = X. We have (t){'^{U)) C A \ '^{U) connected with 
(/.(^^(f/)) HQ 7^0, so 0(7^(^7)) CQ. 

Let Qoo be the unbounded component of A \ ip{U). Then Q^o n Q = 0, so 

QooC A\gc a\0(V'(c/)) = 0(a\v<c7)) 



'This is the only point in the argument where we use the hypothesis that C \ f/ is finitely connected. 
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Since Qoo is unbounded and connected, it is contained in the unbounded component 
0(Qoo) of (/)(a\V<CO). Thus 

which is a bounded set. However, it is well-known that any conformal isomorphism of 
A which preserves a bounded set has a fixed point (in A, rather than in the closure). 
But since is a deck transformation, the uniqueness of homotopy lifting implies that 

= id. But then ip{p) e Q, contradicting that Q e CC ^A \ ip{U)j . 

F) Let 

y - (a \ B^iW), S),S/2^ C A \ W)- 

Clearly, the hyperbolic area of each connected component of V is bounded from below, 
and the total hyperbohc area of the bounded components is finite. Thus V has only 
finitely many connected components. For each Q G CC(\^), by (E) there exists a closed 
connected set (the image of a path) Kq C A \ tplU) which contains points both in Q 
and in the unbounded component of V. Let 

K^VU U Kq; 
Qecc{v) 

so that K is closed and connected, and 
Taking complements. 

Let W be the connected component of A\K containing ijj{U). Since K is connected, 
W is simply connected. Thus we are done. 

By the Riemann mapping theorem, there exists a conformal isomorphism (w '■ A — )■ W. 
Let ( = P o and let ^ = o ■?/;, so that ( : A Bs{U, 5) and ^ : f/ — > A. It is easily 
verified that (CO satisfy (i) - (iv). (Note that for (iv), we use the Schwarz-Pick inequality 
on the map (w) D 

Proof of Lemma 12.4- Let Fi = BP^, and let F2 = F. Construction 12.7 yields a nice set 
U such that UdX ^ X, U n BPt = 0, and C7 n F = 0. Since U contains no branch 
points of T and is simply connected, the homotopy lifting principle (or alternatively, the 
Riemann-Hurwitz formula) implies that CCT~^{U) consists of d sets Vi, . . . ,Vd, each of 
multiplicity one. 

Claim 12.10. For i — 1, . . . ,d, Vi is a nice set. 
Proof. 

i) Clearly Vi is open. Since Vi has multiplicity one, it is conformally isomorphic to 
U. In particular, Vi is simply connected and hyperbolic, since these are conformal 
invariants. 
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ii) Since U is nice, U is finitely connected. If P is a connected component of C \ [/, 
then T~^{P) has at most d connected components (exactly d counting multiplicity). 
Thus T~^(C \U) = C \ T~^{U) has finitely many connected components. 

Now T-\U) = Uf^^Vi. In particular, T'^U) \ = ^j^iVj has exactly d-1 
connected components. 

Each connected component of C \ 1^ is open, and therefore intersects either C \ 
T~'^{U) or T''^{U)\Vi nontrivially, and in fact contains some connected component 
of the set that it intersects. Thus the number of connected components of C \ 
is at most the number of connected components of C \ T~^{U) plus the number of 
connected components of T~^{U) \ Vi, in particular, this number is finite. Thus 
is finitely connected. 

iii) Fix a; e C and C C a neighborhood of x. We want to show that there exists 
Ax e b[^^ such that x & Q B^. By Lemma 9.8, we may without loss of generality 
assume that T{dBx) n T{Bx) = 0. 

Since U is nice, there exists At(^x) £ '^u^ such that T{x) e At{x) Q T{Bx). Let 

Ax^T-\ATix))^Bx. 
We have a; G C B^. We claim that A,^ G if?^ i.e. #(CC(A^ n Vi)) < 3. Now 

Axr\Vi= U T-\Q)r\Bxr\Vi. 

Qecc{AT^,^nu) 

Since At(x) e M§\ #(CC(At(^) n U)) < 3. Thus it suffices to show that for each 
Q e CC{At(x) n [/), T-^iQ) nB^nVi is connected. 

Consider Ty_^ : U ^ V the inverse branch of T corresponding to Vi. Now, 
T^^{Q) nVi = Ty,^{Q) is connected, being the continuous image of a connected set. 
Thus it suffices to show that Ty^{Q) C B^ or Ty^{Q) fl = 0. To see this, note 
that 

Qcun At(x) 
cun T{Bx) 
CU\T{dBx) 

Ty^{Q)CTy^{U\T{dBx)) 

C Vi \ dBx 

= V\B:uivnBx) 

Since Ty.((5) is connected, this completes the proof. 

The next logical step would be to apply Lemma 12.8 to get However, we will 

instead delay this step and instead perform a somewhat more complicated logical maneuver: 
We will first prove the existence of a number 5 > such that when Lemma 12.8 is applied, 
the resulting sequence (Ci)f=i satisfies (12.3). To this end we will prove the following: 
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Claim 12.11. 

mult(T^)ti < 3r 

Proof. Fix X E C. By Lemma 9.8, there exists a neighborhood of x such that 

Tb^ ■.= T]B^: ^ T{B^) 
is proper of degree k multT{x). Since U is nice, there exists At{x) ^ 18^/ with T{x) G 

As above, let 

Ax is a neighborhood of x. Now for each Q e CC(AT(x)n[/), the set T^liQ) = T~^{Q)r\Bx 
has at most k connected components (exactly k counting multiplicity). Thus 

A,nT-\U) = Ts^{ATi.)nU)= U T^^iQ) 

QeCC(Aj,(,)nC7) 

has at most 3 A; < 3r connected components. 

For each i = 1, . . . , d, ii x e Vi then Vi contains a connected component of A^ fl T~^{U). 
Thus mult-r(V^)^^]^ < 3r. Since x was arbitrary, we are done. < 

Claim 12.12. There exists 5 > such that rsm\i{Bs{Vi, 5))f^-^ < 3r. 

Proof. By contradiction, suppose that for all n e N there exists a;„ e C such that 

mult,„(5,(l^„2-"))ti>3r. 

Without loss of generality, suppose that converges, say to x G C. Again without loss 

of generality, we may suppose that / := {i = 1, . . . , (i : a;„ G BgiVi^ 2~")} is independent 
of n. Taking hmits, we find that x G for all i G /. But then #(/) < mult(Vi)f^i < 3r, 
contradicting that malixniBsiVi, 2""))^^^ > 3r for all n. < 

For each i = 1, . . . , d we now apply Lemma 12.8 to and 5\ the result is a pair of maps 
Ci : A B,{Vi,5) and li : ^ A. Let = ° ^^^S so that (i) - (iv) of Lemma 12.8 
become 

i) 0o6 = T^' 

ii) 6(f/) cc A 

iii) mult(Ci) < 3 

iv) Q is uniformly locally injective 

Combining Claim 12.12 and (iii) above yields (12.3). 

For each 5o > let be the neighborhood of T guaranteed by Lemma 9.7. We claim 
that if 5q is sufficiently small, then the conclusion of Lemma 12.4 is satisfied for all S G ^5q. 

To this end, fix 5 G ^^q. Let $bp : BP^ BP5 be the bijection guaranteed by Lemma 
9.7. From the construction of U given in Construction 12.7, we have 00 ^ BPy. Thus if 5q 
is sufficiently small, then 5q < ds{oo, BPt), so that 00 ^ BP5. Let 

Us:^U\ y [p,$Bp(p)] 
peBPy 
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Figure 3. The set Us \ B^iB^r, Si) = U\ B^iBPT, Si) is connected. Every 
connected component of Us n Se(BPr, 2Si) intersects Us \ Se(BPr, ^i)- 

From the construction of U, it follows that if 60 is sufficiently small, then Us is open, simply 
connected, and hyperbolic, and that (i) and (ii) of Lemma 12.4 are satisfied. 

Let $00 : T~'^[oo) — > S~^{oo) be the bijcction guaranteed by Lemma 9.7. For each 
i = 1, ... ,d, let Zi = $oo(C« ° 'Cj(oo)), so that 6*^^(00) = {zi, . . . , Zn} (as multisets). By the 
homotopy lifting principle, there exists a unique map r/i s : f/5 ^ C so that S o rji^s = id 
and ?7j,s(oo) = Zi. Thus {r]i^s : i = I, ■ ■ ■ ,d} = J^(id 1 Us <T). 

Fix S2 > 0. By Lemma 9.6, there exists Si > small enough so that for all p,q E 
i?e(BPr, 2(5i), there exists a bijection $p g : T~^[p) — )■ T~^{q) satisfying (9.3) for all x G 
T^^{p). From the construction of U, it is clear that if Si is sufficiently small, then U \ 
Be{BPT,Si) is connected. Now assume that So is small enough so that 

SSq < inf diam(i(T~^(p)) 

peC\Se(BPT,5i) 

(Note that So now depends on Si, and indirectly on ^2.) Fix p E U \ i?e(BPT, ^i), and let 
$p : T~^{p) — > S''^{p) be the bijection guaranteed by Lemma 9.7. For all x e T'~^{p) and 
for all y e S~^{p), 

• If y = $p(.t), then ds{x,y) < So 

• liy^ $p(a;), then ds{x, y) > d,,{x, %\y)) ~ So > 2So 

In particular, for i = 1, . . . , rf, we have ds{(i o ^i{p),rii^sip)) ^ (^Oj 25o)- 

Now, if 5o is sufficiently small, we have i?s(BPT, ^o) ^ -Be(BPT, ^i), so that t/s'\i?e(BPr, ^i) = 
U \ Se(BPT,5i); in particular, this set is connected. Furthermore 

4(0 06(00), %5(oo)) = 4(0 o^i(oo), $00(0 06(00))) < So] 

thus we have 

(12.4) d,{Ci0^i{p),r)i,s{p))<So 

hi al\peUs\B,{BFT,Si). 

From the construction of the set Us, it is clear that each connected component Q of 
Us n Be{BPT,2Si) intersects Us \ Be{BPT,Si), say at p e Q. Let g G BPt be such that 
de{p, q) < 2Si. Let x = $^,9(0 oO(p)) ^ ^-^(g), so that by (9.3), we have ds{x, Ci°^i{p)) < 
S2. Thus by (12.4), we have ds{x,r]i^s{p)) < (^0 + S2. 
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By a connectedness argument similar to the previous three paragraphs, it can be shown 
that if (^2, Sq are sufficiently small, then ds{x, Ci°C«(p))) ds{x, r]i^s{p)) < (^o + <^2 for all p & Q. 
Thus for all p & Us, we have 

(12.5) ds{Ci0^p),ni,s{p)) < 2{5o + 52) 

Let (J > be the constant of uniform local injectivity for Since Q is an open mapping, 
we have that if ^2 and So are sufficiently small, then for all x G Ci{U) CC A, 

B,{Q{x),2{5o + 52)) CQ{Bh{x,a^)). 

Combining with (12.5), we have that for all p e Us, 

(12.6) ^i,5(p)eCi(5ft(ei(p),^/4)). 

Since Q is (T-locally injective, it is injective when restricted to the ball Bh{^i{p),a /2). Let 
6,s(p) be the unique inverse of r]i^s{p) under Q 1 Bh{Ci{p), a/ 2), so that rii^s = ° ^i,s- 

We claim that the map ^i^s is holomorphic, and in particular continuous. To this end, 
fix p, g e Us so that 

Then 

CMiAQ)) = V^,siQ) e UB,{^r{q):(T/A)) C 0(5„(6(p),^/2)). 
By the injectivity of Q ] Bh{^i{p), a/2), we have Ci,siq) e Bh{ii{p),(J /2). This is true for 
all q sufficiently close to p. Thus the formula 

ii,S = (Ci)sJ(^i(p),a/2) ° "^hS 

holds in a neighborhood of p. Thus ^^,5 is holomorphic near p. Since p eUs was arbitrary, 
is holomorphic. 
We now show (iii) - (v) of Lemma 12.4: 

iii) 5*0(^0 5 = 5*0 r]i^s = id. 

iv) d\amh{C,i,s{Us)) <C := diam/i(^j(t/)) + a/2 which is finite and independent of S 

v) For all p G Us, 

S-\p) = Mp) : T] G ^(id 1 Us, T)} = {Q o e,5(p) : ^ = 1, . . . , 4 
Thus if Sq, Si, and S2 are sufficiently small, we are done. □ 

13. Proof of Theorem 6.9 

In this section, we fix ^ ^ ^ \ and FCC finite with ^ (F) C F satisfying the 
hypotheses of Theorem 6.9, i.e. for all £ G N, for all T G and for all p G FPr, 

i) p G RPt implies p E F 

ii) p E F implies T*(p) < 1, i.e. p is an attracting fixed point of T. 

Wc furthermore fix r < 1. 

Let B C C a neighborhood of F and C ^ a neighborhood of be given by Lemma 
12.1. Let K = X = C\B. Let r G N be as in Lemma 12.2. Let 6 G N, ^3 > 0, and ^2^^ 
a neighborhood of ^ be given by Lemma 12.3. 

Fix i eN; £ will be defined later, and will depend only on r, D :— max^(deg), and r. 
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Fix T e s^^. By Lemma 12.2, multT(p) < r for all p e C \ T-\F). Let dr = deg(T); 
Lemma 12.4 applies. The results are Ct < oo, (Jt > 0, Q ^ neighborhood of T, 
and a collection of cr-locally injective holomorphic maps from A to C satisfying 

(12.3). Let 

C5 = max Ct < 00 
a = min ut > 

so that e^^^ is a neighborhood of s^^. Let ^ CC ^1 Pi 3§2 be a neighborhood of such 
that CC 

Fix Ci < 00 and a > 0. Let 

H := sup(7;) < 00. 

m 

Fix M < 00 and 7 a modulus of continuity; M and 7 will be defined later, and will depend 
only on 

£, 6, Ci, C5, r, D, H, r, a, a, 63. 

(We call these "the parameters".) We claim that the conclusion of Theorem 6.9 is satisfied 
for (M, 7, S,^), i.e. we claim that if {Tj)j^^ is a sequence of rational maps in and if 
(0j)jgN is a sequence of potential functions satisfying (6.15) and (6.16) for all j e N, then 
for all n G N (6.1) and (6.3) hold. 

To this end, suppose that {Tj)j^fq is a sequence of rational maps in and suppose that 
(0j)jeN is a sequence of potential functions satisfying (6.15) and (6.16) for all j e N. Since 
^ C ^1, we have Tj{B) C B for all j e N; thus iTj)-\X) C X. 

Let c = r^/^, so that r < < 1. Let f3 = 00 and let C2 = 0, so that (6.15) and 
(6.16) imply (6.10) and (6.11) for j = 0, . . . ,n — 1. By the definition of D given above, 
(6.9) holds. Thus wc are well on our way towards being able to apply the inverse branch 
formahsm (Definition 10.4). However, the maps (Ci)i^i will be different in the proof of (6.1) 
and in the proof of (6.3). 

Proof of (6.1): We will show (6.1) by induction; we describe first the inductive step, since 
the base cases will become clear once M is established. To this end, we fix n G N, and 
assume that (6.1) holds for all j = 0, . . . , n—1. Wc will show that (6.1) holds for := n+l. 
This is a sort of "jump induction". The appropriate base cases for this type of induction 
are the cases n = 0, 1. 

Since T^- G =^ for j = n, . . . , - 1, we have G C so there exists Sn G saf^ such 
that G e^5„. By Lemma 12.4, there is a simply connected hyperbolic open set Un ^ C 
satisfying conditions (i) and (ii) of Lemma 12.4, with S = . Let m = ds„ = deg(T^). 
For each i = 1, . . . ,m there is a holomorphic map : Un ^ satisfying (iii) - (v) of 
Lemma 12.4, with ,5 = and C = C5. 

For each i — 1, . . . ,m, let Q :— Ci'^"^- We have now defined all objects required for the 
inverse branch formalism (Definition 10.4). Apply this formalism to get the operator Aq. 
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By the inductive hypothesis, (6.1) holds for j = 0, . . . , n; by the backwards invariance of 
X, it holds for X := T^{X) as required in Corollary 10.7. Thus we may apply Corollary 

10.7. Note that the r in this corollary is not the same as our r, but by (12.3) we may 
substitute r = 9r into (10.10), and (10.9) becomes a true formula. 

For each i — 1, . . . ,m, we have that Q is cr-locally injective, and so we may apply Lemma 

10.8. Thus (10.13) holds for all x,y E ^i(C/iv)- Furthermore, for each x,y e ^{{Un), (iv) of 
Lemma 12.4 gives that dh{x, y) <C^. Thus if we let 51 = 1, then we have 

(13.1) sup (A^[l]), < e^^^" inf (A^[l])^. 

By (v) of Lemma 12.4, we have TJ^{p) = {Ci(^i)) ■ ■ ■ > Cni^n)} for all p & 1/^. Thus we can 
rewrite (5.1) on 1/^: 



^ni] = E(e^"^o[i])°c.oe. 

i=l 



By (i) of Lemma 12.4, wc have f] X = X . Thus taking extrema over Un X gives 

m 

supL^[l]< Ve«"P(^") sup (L^[l]oCi) 

m 

infLni]>E^"'^'"\,,i-f (^o[l]oCO 

1=1 

Multiplying (10.9) [with / = 1] by (6.16) yields 



Ee-P(^") sup [LM-Q-mm<r'mi{L^[l])C,e''miL^,[f] 

i=i cr'w 



<C3e^T^infLni]. 

Now, the backwards invariance of X together with (iii) of Lemma 12.4 imply that ^i{UN H 
X) C C-\X). Thus we have 

m 

(13.2) supL^[l] <C3e^T^nfL^[l] + Ve^^P^"^") sup (^^[1])^. 

We concentrate on the last term. By (6.15) and (13.1), 



m 



^ mNnx) &(c/jvnx) 

m 
1=1 



Recombining with (13.2), we have 



supL^[l] < (C3e^r^ + e^^^(-/2)"+^^^5)infL^[l] 
X X 
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Dividing both sides by infx(-^^[l]) yields 
Rearranging yields 

„£Ci(7r/2)"+C4C? r 



piCi(7T/2r+C4Cg 

\HL^[i])\U,x _ t < /(7„ 



g£Ci(7r/2)"+C4C5" 



e 



1 - 



If i is sufficiently large, we have r^Cs < 1. In particular, this choice of i can be made using 
only the information of r, D, and r. (In fact, C3 depends only on the variables stated plus 
c, which depends only on r, and C2 and /3, which are in fact constants in this proof.) It is 
crucial here that C3 does not depend on C5 or on cr, since each of these depends indirectly 
on i. 

Thus we have 

ellin(^5'[i])llo.,x _ ^ __ < (0, - — 

1 - T^Ga \ 1 - r*G3 

Solving for || ln(L^[l])||osc,x yields 

II ln(L^[l])||osc,x < max (£Ci(7r/2)" + - ln(l - r^Cg), M) 

Let 

M = £Ci(7r/2)" + C4C5" - ln(l - r^Cg), 

so that we have completed the inductive step. As promised, M depends only on the 

parameters. 

To prove the base case, we fix n = 0, . . . , — 1. Now 

II ln(L^[l])||o,e < ||0^||osc < ^Ci(7r/2)" < M, 
completing the proof of (6.1). 

□ 

Proof of (6.3): Wc next want to construct 7 satisfying (6.3) for all n G N. 

Fix e > 0. We claim that there exists 6^ > depending only on e and the parameters 
such that for all n e N, 

(13.3) P5ln[ii)(5e)<^. 

This claim will show that 

7(5) := inf{e : 6, > 6} 

is a modulus of continuity. By construction, 7 satisfies (6.3). Thus the proof of (13.3) is 
sufficient to complete the proof of Theorem 6.9. 

Claim 13.1. There exists £3 > depending only on b, Ci, and D such that for all /c e N, 
for all n G for all a E C and for all p E X , if 

N :=n + bk 

Sk := H-%/2, 
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then 
(13.4) 



E 



xeT"(p)nB,{a,5fc) 



mm 



< {l + esY 



Proof. By induction on k. n and a will remain fixed, so the inductive claim is that (13.4) 
holds for slip E X. 

Base case A; = 0: This is clear from (5.1). 

Inductive step: Assume that (13.4) holds for k, for all p E Q. Let A; = A; + 1, so that 
N — N + b. Fix p E X. By the backwards invariance of X, T~[p) C X, so by the inductive 
hypothesis (13.4) holds for all x G T~ (p). Now 



N 



T^{B,(a,5~,))CB,(T^(a),5s/2) 
which cannot contain every element of T~{p), because of (12.2). 



We have 



E 



E 



xeT^(p)nBs{T^{a),S3/2) 



mm 



E 



< 



E 



xeTg(p)nB4Tj^(a),S3/2) 



mm 



( 



(l + £3)- 



E 



2eTj5(a;)nS,(a,5j) 

(l + ^s)-'^ 



mm 



1 + 



^er2(p)\S,(T„^(a),63/2) 



xeT|(p)nB.(T^(a),53/2) 



<(i + £3)-Mi + 



1 + 



1 



inf(e 



^'-lsup(e'^^) 

1 



-6Ci(7r/2)': 



< (l + £3)" 

which yields (13.4) for ^ if we set 

As promised, £3 depends only on 6, Ci, and D. 

Fix /c e N; A; will be specified later and will depend only on £3, C3, M, and e. 

Let {oi, . . . , a^} be a maximal ^^-separated subset of C. For each i = 1, . . . , m, let 

C/, = S,(ai,25fe), 
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and let Q : — > C be the identity map. Apply the inverse branch formalism (Definition 
10.4) to get the operator Aq. 

Now (6.1) has already been proven. As in the proof of (6.1), the backwards invariance 
of X implies that (6.1) holds on the appropriate domain X = Tl{X) in order to apply 
Corollary 10.7. Thus we may apply Corollary 10.7. The value r is no longer relevant to 
mult(Cj)^i; nonetheless we have the following bound: 

Claim 13.2. 

mult(C.)I^i < 25. 

Proof. Fix X G C For i = 1, . . . ,m, if x G Bs{ai,2Sk), then Bs{ai,0.5Sk) Q Bs{x,2.5Sk)- 
The collection {Bs{ai,0.5dk))i is disjoint, so we have 

multfR (n 2^ < ^s{BM2.56k)) _ sin^(2.54) ^ 2.5^ _ 
mult(5.(a.,24)).., < ^^(5^(0, 0.55,)) " ^n^^) ^^^-^'^ 



Thus (10.9) is true with r replaced by 25. 

Fix i = 1, . . . ,m. Since Q is injective, it is cr-locally injective with a — oo. Thus we may 
apply Lemma 10.8. Plugging g = 1 into (10.13) yields 

Pin(A5[i])i(£) < C^e"'. 

Let 

Pi = Bs{ai, Sk) \ y Bs{aj, 6k), 

j<i 

so that (-Pj)™ 1 is a partition of C, and Pj C Bs{ai, 5k) for i = 1, . . . , m. 
Fix p e X. We weaken (13.4): 

J2 e'^"(-)<(l + £3)-'=i^^[l](p) 

xeTj^ip)nPi 

J2 e^"(^)[L^[l](x)-(A^[l]),(x)] <(l + 63)-'=L^[l](p) sup(L^[l]-(A^[l]),) 
Summing over i = 1, . . . , m and combining with (10.9) gives 

m m 

L^m - E E e^'-^^\Am^{^) < {^+e,)-^L^Am E (^oW - mm 

i=i xeTj^(p)nPi j=i i^-MA 



<(l + ^3)-'=i^^[l](p)C3e^inf(L^[l]) 



<(l + es)-'C^e^L^[l](p). 
Let 

' ln(C3e^) - ln(l - e'/^) 
ln(l + £3) 



k 



e N, 



RANDOM ITERATION OF RATIONAL FUNCTIONS 71 

SO that solving for [1] (p) yields 

m 

(13.5) L^[l]ip) < e^/' Yl E e^^(^\Am,ix). 

i=i xeTj^(p)nPi 

Fix 62 > 0; 62 will depend only on e and the parameters. Let 5^ > be the constant 
guaranteed by Lemma 9.6 for D^^, H''^, and ^2; as promised, 6^ depends only on s and the 
parameters. Fix q & X with ds{p, q) < 5^- We will be done if 

(13 6) mm<,. 

Let $ : T^{p) T^{(l) be the bijection guaranteed by Lemma 9.6. 

We introduce the following notational convention: By a subscript of i,x,y, we mean 
that the sum, maximum, or minimum is to be taken over all i — 1, . . . ,m and over all 
X e r^(p) n Pi- For shorthand we write y :— $(x). Thus (13.5) becomes 

i,x,y 

Now clearly 

i,x,y 

We continue, applying (10.13): 



J]e^"(-)(A^[l]),(x) 



< e 



i,x,y 



< e^l"^ max 



e 



«(-)(A«[l]),(.T) 



x,y e'^^(2/)(^^[l]),(|/) 
< exp ( max[(/.^ {x) - 0^ (y)] + C4 max dv^ (x, |/)' 

Fix i, x, We have 

(13.7) dXx,y)<52 

(13.8) ds{ai,x) < 5k. 

For each j — n, . . . ,N — 1, the Lipschitz continuity of gives 

4(T;?(a;),T;^(l/))<i/^-"52 
h{Tl{x))-cp,{Tl{y))<C,{W--52r 

N 



{x) - (y) < C,5^ ^"^'""^ = ^^'^^ , 



:;=n 
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where 

bk 

Cr Ci J2 H^"- 

j=0 

We now need to bound dui{x,y) in terms of 62. Without loss of generahty suppose that 
^2 < so that 

ds{ai,y) < S5k/2. 

Without loss of generality suppose that Sk < 1/4. A simple calculation shows that 

IlidllL. > [onS,(a„35,/2)] 
» 1 + cj 

where 

ci := tan(35fc/2) 
C2 := tan(2(5fe) 

Further calculation shows that 

1 - (3/4)2 7 
IlidllL^ > ^1;/ = ^- [on i?.(a„ 35,/2)] 

(Here we have used the upper convexity of the tangent function.) 
Integrating along a hyperbolic geodesic gives 

32 32 
(13.9) duiix,y) < Ydsix,y) < Y^2- 

Thus 

^ffiM < e^/^exp fmax[0^(a;) - 0^(|/)] + C,me.xdu^ix,yy 

< e"/'exp((C7 + C4(32/7)")5^) 

We set the right hand side equal to e^, and solve for 62- Since 62 depends only on e and 
the parameters, the proof is complete. □ 



14. Proof of Theorem 8.7 

Remark 14.1. This proof is essentially based off of the proof in the deterministic case, given 
by Mane [[Ma83], Lemma II. 4 p. 33]. The biggest difference is the following: In the proof of 
Mane's Lemma II. 5 [p. 37], which gives a lower bound for the derivative of a point in terms 
of its distance from the critical points, Mafie uses the compactness of C to get a non-explicit 
lower bound. However, this would not suffice for our purposes, because we need the bound 
to not only have the right behavior near critical points, but also to be uniform in a sense 
across all possible rational maps T. This is made explicit in Lemma 14.2 below. 

To prove Theorem 8.7, we need several lemmas: 
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Lemma 14.2. Fix D < oo. Then there exists a constant Cg < oo depending only on D 
such that for all T e with 1 < d < D and for all x & C, we have 

(14.1) h„ > 

where 



(14.2) ho 

(14.3) S 

(14.4) H 



= T,{x) 

= d,{x, RPt) 

= sup(7;). 



z 



Proof. Fix T e and X e C, and let Hq, 5 and H he as defined in (14.2) - (14.4). 
By composing with a spherical isometry, we may without loss of generality suppose that 
X = T{x) = 0; this does not change the value of ho, S, H, and therefore does not change 
the truth value of (14.1). 

Write T = f /g the quotient of two polynomial functions. Since T(0) = 0, we have 
/(O) = 0; we may without loss of generality suppose that ^'(0) = 1. We can write g in the 
form 

d , 

(14.5) ^(z)=n(i- 

i=l ^ 

where . . . , (3d are the roots of g (possibly with repetition) . 
Let h — f'g — g'f, so that 

m := deg{h) <2d-2 
ho ^ T40) ^ \h{0)\. 

We can write h in the form 

(14.6) h{z) = h{0) n 1 - ^ ' 

i=i \ ''^ 

where 71, . . . , 7^ are the roots of h (possibly with repetition). 

Note that 71, ... ,7^ are also the ramification points of T (other than 00). Thus by 
(14.3), we have tan(5) < 7j for i — 1, . . . ,m. 

Fix £ > 0, and let 

d 

A:^ B,(0, l/e)\[jB,(/3i,ePi). 

1=1 

For all ^ e yl, we have the following bound for T^{z): 
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Let US assume now that e < 1/2. By definition, 5 < diam(C) = 7r/2. Calculus gives 
5 < tan(5). Thus 



5 5 £2d 



< 1.25(7r/4 + l)/to 

ho 



5e ) £2d+2 



< 3 



<3(7r/2)2^ 



Now by the change of variables formula, 

= / T,{zfdXs{z) + / T,{zfdXs{z) 

J A Jc\A 

< sup{T,{z)fXs{C) + sup{T,{z)fX,{C \ A) 

A 

We concentrate on this last term: 

d 

Xs{C \ A) < A,(C \ i?e(0, l/e)) + J2 K{Be{^, e^)) 



A,(C\S,(0,l/£))=A,(Se(0,£)) 



1 9 



For each i = 1, . . . , d, consider the map Qi : Se(l, s) — )• Bg{f3i, ej3i) defined by Qi{z) — j3iZ. 
We have 



Thus 
Let 



1 + lA^P 
1 1 

< ^ < ^ r < 1 

- 2|z| - 2(1 -£) - 

A,(Se(A,^A))= / [||(Q^)*(^)li:]'dAe(^) 

< Ae(Se(l,£)) =7r£' 

A,(C \ ^) < (1 + d'K)s^ < 2dne'^. 
1 

<l/2, 
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SO that 



1.2 ttSD 



1/2 < d/2 < 9(167r^) 



U2TT8D 
§4D 



Rearranging yields (14.1). □ 

Lemma 14.3. There exists a sequence of partitions {Ak)km of C such that for all k gN, 

A) diam(A) < 2"*^ 

B) For all X eC and for all 5 > 0, 

(14.7) ln#(A 1 Bs{x,S)) < 61n(2) + 2max(0,ln(5/2"^''"^^)). 

Proof. Fix A; e N. Let {xi)'^^ be a maximal 2~*^^+^)-separated sequence in C. Let 

A = I^B{x„ 2-('=+i)) \ U B{x,, 2-('=+i)) : ^ = 1, . . . , m| ; 

(A) follows easily. 
Now, 

ln#(A1 S,(x,5)) <ln#(i = l,...,m:S,(xi,2-(*^+2)) eS,(x,5 + 2-'^)) 
< ln(A,(S,(0, 5 + 2-'))) - ln(A,(S,(0, 2'^'^+'^))), 
since the balls {Bs{xi, 2"^^^"^^))^^ are disjoint, as {xi)^^ is 2~('^''"-^)-separated. We continue: 
ln#(A 1 Bs{x,5)) < 21nsin(5 + 2-'=) -21nsin(2-('=+2)) 

< 21n(5 + 2-*^) -21n(2-(*^+2)) 

= 41n(2) + 21n(l + 5/2"'') 

< 61n(2) + 2max(0,ln(5/2-'=)). 

□ 

Lemma 14.4. Fix < h < H < oo and 5 < n/A. Suppose that T e ^ satisfies 

(14.8) %<H 

(14.9) n > h. [on Bs{a, 5)] 

Let W — Bs{a, hS/H). Then T ] W is injective; furthermore, for all x,y & W , 



(14.10) ds{T{x),T{y))>ds{x,y) 
where H is as in Lemma 3.15. 



T*{x) - —ds{x,y) 



76 



DAVID SIMMONS 




Figure 4. Construction of the set W. 

Proof. Let U = Bs{a,6). Let ^2 > be the largest number such that there exists an 
inverse branch 77 of T on Bs{T{a),62) sending T(a) to a such that ?7(i?s(T(a), ^2)) ^ U- 
Since 5i is maximal, there exists p e dBs{T{a),S2) such that 77 cannot be extended to any 
neighborhood of p. We claim that S2 > hS. By contradiction, suppose otherwise; note that 
by the inverse chain rule (14.8) becomes 

(14.11) h^^-^l- 

Thus r) is Lipschitz continuous with a corresponding constant of l/h] we have 

7]{B,{T{a),62))ccU. 



This implies that there exists x G rj(Bs{T(a), ^2)) ^ U such that T{x) = p. 

In particular, since x G U, we have T»(a;) > /i > 0, so T is injective on some neighborhood 
Bs{x,e) of X. Let £2 > be small enough so that 

B,{p,e2)<^T{Bs{x,e)). 

Then there exists 

rj : Bs{p,e2) Bs{x,e) C [/ 

an inverse branch of T such that rj{p) ~ x. Since x G ri{Bs{T{a), 62)), it follows that 77 and 
77 agree in a neighborhood of some point. Basic spherical geometry shows that the set 

B,{T{a),S2)nB,{p,e2) 

is connected. Thus r] and rj agree on this intersection, so rj can be extended, contradicting 
that 82 is maximal. 

Thus S2 > hS. Thus there exists an inverse branch of T 

77 : y := Bs(T(a),h5) U 

such that r]{T{a)) — a. But by (14.11), the exact same argument can be apphed to 77, 
yielding an inverse branch of 77 

C:W:=B, (^r^(T{a)),^h5^ V 

such that ({ri{T[a))) = T{a). But an inverse branch of an inverse branch of T must just be 
T, so C = T 1 W. Since ( is an inverse branch of 77, ( is injective. Fix x,y & W; we will show 
(14.10). Now T{x),T{y) G V with r;(T(a;)) = x, r]{T{y)) = y. Let 7 : [0, 4(T(a;), T(|/))] ^ 
V be the geodesic connecting T{x) and T{y), parameterized at unit speed. Then 77 o 7 
connects x with y. Define / : [0, d,(T(x), T(y))] [0,7r/2] by 

m := d{rjo^{t),x). 
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Then 

/(O) = 

f{ds{T{x),T{y)))=ds{x,y). 

We have 

f\t)<\\{rioi). 

1 



1 



^ iT^{x)-Hf{t)U' 
the last inequahty coming from Lemma 3.15. Let 

T^[x)r r r < — — 

2 i7 

— -7=^ r > — 

2H H 

Note that \& is C^, nondecreasing, and that \&(0) = 0. 
To show (14.10), it clearly suffices to show that 

(14.12) t > vI/(/(t)) 

for all t G [0,ds{T{x),T{y))]. We already know that this inequality holds at at least one 
point, namely t = Q. If f{t) < the chain rule gives 

- Ux)-Hm 

if /(i)>^, it gives 

(*o/)'(i) = 0<l. 

The mean value inequality yields (14.12). □ 
Proof of Theorem 8.7. By the random Ruelle inequality [[BB95] Theorem 1, p.248],^ 

< K{T 1 6) < 2 max j ln(7;(x))d(7(a;, x)^ , 

and thus 

(14.13) J ln{T4x))da{uj,x) > 0. 



^There is a minor error in the referenced paper. On page 250, the statement "Without loss of generality, 
..." is incorrect because this change would significantly affect the bounds from Lemma 3 [p. 249]. One 
solution is to generalize Lemma 1(b) [p. 247] to the case where the sequence of partitions is not assumed to 
be increasing. This is not too difficult; for the proof in the deterministic case see [[PUlO] Corollary 1.8.10, 
p.57]. 
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Thus by the Birkhoff ergodic theorem, there exists £ > such that a{X \ A^) — 0, where 

{n-l 
{uj,x) eX:Y^ ln{Tj)^ o Ti{x) - ne^oo 
3=0 

Note than fl RPt = 0- (By abuse of notation, we use RPt to mean the set {{ui^x) : x & 
Let (^A;)fceN be as in Lemma 14.3. Fix a; e Jl. For each k eN, let 

and let 

5-1 := max(5o, 7r/2). 

Then {Sk)k>-i is a nonincreasing sequence whose limit is zero. Furthermore, for A; e N 

k ^ ^ 



(14.16) 2-" < 2 



Let 

(14.18) Bk:^K{RPT,Sk), 
so that 

(14.19) B := {Bk-i \ fi, : A; G N} U {RPt} 

(14.20) A:=[jnxAk] {Bk-i \ Bk) U {RPt} 

fceN 

are partitions of X, with A a refinement of B. Lt -Bo,fc, -Bo, and Aq denote the cuth fibers of 
Sfc, B, and A, respectively. 

Claim 14.5. Fix uj eVL. If x,y G C with y E A^{x), then 

(14.21) d,{T{x),T{y)) > ds{x,y)e-'T,{x). 

Proof. \{ X = y E RPt, (14.21) is trivial. Otherwise, there exists /c e N such that x,y E 
Bo,k-i \ -So,fe and y E Ak{x). Now (A) of Lemma 14.3 gives 

(14.22) ds{x,y)<2-\ 
and (14.18) gives 

(14.23) ds{x,RPT)>5k. 
Thus (14.1) gives 

^-±LL_<%<H- [onS,(x,V2)] 
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SO that Lemma 14.4 applies on the disk 



W := 5, 



{WW 



5k \ CsH^^ 



H 



\ 



2D+1 



By (14.17) and (14.22), y eW. Thus we have (14.10), which yields (14.21) as long as 



or equivalently 



ds{x,y) < 2T^{x) 



H 



But this follows from (14.22), (14.16), and (14.1). < 

Suppose that a e Xe(X,T,P) with /i^(T ] 9) > 0. We are done if (A) and (B) of 
Theorem 8.7 hold. 

To show (A), we will show that 

(14.24) H^iB 1 7T-hn) < oo 

(14.25) H^{A 1 B V n-^en) < oo. 
Then by a well-known formula for conditional entropy, 

Ha{A 1 n-'en) = H,{A ] B V n-'ea) + H,{B \ n-'e^) < oo. 
To show (14.24), define the map A; : X ^ N by 

'min(A; e N : ds{x, RPt) > Sk) if x ^ RPt 
oo if x e RPt 



k{uj, x) :- 



Note that B = A;-^eg 
Claim 14.6. 
(14.26) 



kda < oo. 



Proof. By (14.15), there exists Cio < oo depending only on D and e such that 
(14.27) Sk < Cioi/='2-'=/(2D+i) 

for all k eN. Fix (cu, x) G X; if we let 



k := 



-(2^ + 1)^2)^^ 



e N, 



then algebra shows ds{x, RPt) > S-^; thus 



(14.28) k{u;,x) <A;< 1 + (2L> + 1)— -[ln(Cio) + 31n(ii-)-ln(4(x,RPT))]. 

m(2j 

Now, Lemma 3.15 gives 
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Taking logs, integrating against da{u!,x), and combining with (14.13) and (8.7) yields 

lnds{x,RPT^)da{uj, x) > — oo. 

Combining with (14.28) and (8.7) yields (14.26). < 

By an elementary calculation [[PUlO] Lemma 10.3.1, p. 314], it follows that H^{B) — 

Hcr(k~^e^) < oo; wc have shown (14.24). 
To show (14.25), first note that 

Ha{A] BV7r~^en) = J H^iA^] B^^k{tj,x)-i\ B^^k{^^a:))dcr{uj,x). 
Fix /c e N and uj e ^. Now 

HaiA^ 1 B^^k-l \ -Bw,fc) < ln#(vAa; 1 -Ba),fc-1 \ -Sa,,fe) = ln#(^fe 1 -Ba,,fe-1 \ -Ba,,fe). 

Combining with (14.18) and (14.27), 

HM. 1 \ i^cfc) < In ( ^ # [A 1 i?.(p,Cioi/^2-(^-i)/(2^+i))] J ; 

combining with (14.7), 

HaiAu) 1 -Bw.fe-i \ -Bw,fc) 

< In #(RPt) + 6 ln(2) + 2 max ( 0, In ( j j 

< ln(2L' - 2) + 6 ln(2) + 2 max (^0, ln{Cw) + 3 ln(ii") + ln(2) (^1 - ^j^^ ~ ' 

which is integrable by (8.7) and (14.26). Thus we have shown (14.25), completing the proof 
of (A). 

To show (B), let C X be defined by (14.14). We claim that (8.2) holds on A^. To this 
end, fix {u!,x) G A^; we must show that 



y T-^A V TT-hn ] {uj, x) = ex{uj, x), 



I.e. 



y T^A,{Ti{x)) = {x}. 

By contradiction, suppose that y G \/ j^^TjAj{TQ{x)) \ {x}. Then for all j G N, Tj(|/) G 
AjiT^ix)). By Claim 14.5, 

d,{Tt\x)X^\y))>ds{n{x)Xiy))e-%T,)^oT^{xy, 

iterating yields 

dsiT^{x),T^{y)) > d,{x,y)exp (^^ln{Tj), o T^{x) - ne^ ->oo. 
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which is a contradiction since diam(C) = 7r/2 < oo. Thus A cr-almost generates X over 
Q. □ 



15. Proof of Theorem 8.8 

Let en and ex be the partition of fl and X into points, respectively. 
Fix a e Me{^, T, P). We will show that 

(15.1) ha{T ]0) + J (f)da< J ln(A)dP, 

with equality if and only if o" = /i. 

Since Q x B,S C.li are forward invariant, the ergodicity of a implies that each of them 
has measure zero or one. If S has measure one, then ha{ex ] 7r~^en) < ln(2) < oo, so 
hcr{T 1 ^) = 0. We deal with this case below. Suppose that a{0, x B) — 1. For each a; e Q, 
the containment 

To(B) CC B 
together with the Schwarz-Pick lemma imply that 

diamB(Supp((Ji)) < diams(Supp((Jo)) 

with equality if and only if Supp(cro) is a singleton. By ergodicity, wc have equality almost 
surely; thus ctq is almost surely a point measure. Thus ha{ex 1 TT~^eci) — 0, so again 

h,{T ]e) = o. 

Suppose that a e A4e(X,T,P) satisfies K{T 1 ^) = 0. (6.7) gives 

y"(/>d(7 < J sup(0^)dP(a;) < J lninf(L^[l])dP(a;) < J ln(A(a;))dP(a;). 

(The last inequality comes from integrating (7.13) against 1, taking logarithms, and inte- 
grating against dP(a;). 

This completes the proof of (15.1) in the case where htj{T ] 9) — 0. Thus the only case 
which remains is the case ha{T 1 ^) > 0. In this case we also know that (t((Q x X)\S) — 1, 
and that there exists a partition of (X, T, o") which is generating relative to {fl,9,P) and 
which has finite relative entropy. By Theorems 8.7 and 8.2, we have (8.4), where (cu;,p)(a),p)ex 
is the Rohlin decomposition of a relative to T~^(ex). Thus 



da{u,p) 



By the finite variational principle, the integrand is bounded above by 
(15.2) In I J2* e^^'""'") 
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(Recall that * indicates that the sum is taken without multiplicity.) Since all terms are 
positive, the same sum with multiplicity is at least as large. Thus 



\((?-i(^,x)eT-i(a;,p) 

= ln(i^[l](cu,p)) 
= ln(l) = 0. 

Integrating against da"(a;,p) , we find that 
Expanding -0 and rearranging, 



KiJ 1 ^) + J <pda< J ln(A)dP. 



Equality is achieved if and only if for o"-almost every {u},p) G X, 

A) The maximum in the finite variational principle is achieved i.e. 

(6»-iu;,a;)eT-i(u;,p) 

where C is the appropriate normalization constant. 

B) The sum in (15.2) is the same whether or not multiplicity is counted. This happens 
if and only if p is not a branch point of T^-i^. 

We claim that (A) and (B) occur for ci-almost every {u!,p) if and only ii a = n- This will 
complete the proof due to the remarks below. 

In the presence of (B), (A) is equivalent to the simpler equation 

C) 

(6»-ia;,a:)eT-i(a;,p) 

Thus, (A) and (B) hold if and only if (B) and (C) hold. We show that this occurs if and 
only ii a — /i: 

{=>) Integrating (C) against da{uj,p) yields 



S{oj,p)da{uj,p) 



Since a is supported on X \ S, for all e > there exists k > such that 
<^^((To(-Bs(iSo, k)) > e) < 1. Fix a; e Q and assume that there exists a sequence 
{nk)k&i of positive integers so that 

an,{Bs{Sn,,K))<2-K 
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for all k e N. By Lemma 2.3, this assumption is almost certainly valid. Now, 
Remark 7.8 gives 

1^0 = lim ^nJcTrik] = 1™ (Jq = CTq. 

k^oo fc— >oo 

Since this is true for P-almost every w G fi, we have that a = fi. 
{•^) Proposition 7.13 implies (B), since each rational map has only finitely many branch 
points. Disintegrating (7.17) yields (C). 

However, we are not done quite yet. We know that /j, is supported on J C (Q x X)\S, 
but we do not yet know that /i^(T 1 ^) > 0. Nevertheless, the calculations made under this 
assumption still hold, since (8.4) is always true (for any relative dynamical system) when 
ha{T ] 9) = 0. Thus we are done. 

16. Appendix: A logical test for measurability 

16.1. Statements. The purpose of this appendix is to explore the issue of measurability 
in relative dynamical systems. The idea is a simple one; namely that many statements can 
be seen to be measurable simply from the way that they are written. In fact, it is clear 
that in any language in which atomic propositions correspond to measurable sets and in 
which only quantification over countable sets is allowed, every proposition corresponds to 
a measurable set. However this is insufficient for our purposes because we would like to 
quantify over uncountable sets. For example, consider the following event: 

Event 16.1. There exists p e Jo such that T^(B~s{p,Si)) DC\ 5,(>S„, k). (Here Jo ^ C 
is the random Julia set and 5o ^ C is the random exceptional set, defined in Section 3.) 

(The measurability of this event is used in the proof of (11.8), in order to be able to 
apply a continuity of measures argument.) 

The domain of quantification Jo is almost certainly uncountable. However, this event 
will turn out to be measurable Corollary 16.10. Let us think about how to prove directly 
that Event 16.1 is measurable. Consider the random set 

^0 {p e C : T^iKip, Si)) D C \ S,(5„, k)} 

The question that Event 16.1 asks is whether Jo n ^ 7^ 0. If this were an open set, we 
could quantify over a countable dense subset of C, and answer the same question. However 
Jo is a closed set, not an open set. It seems probable that most of the time Jo will not 
even intersect the countable dense set, rendering its detection power invalid. We solve this 
problem by noticing that Jo has the property of being "strongly measurable" , meaning that 
the map {u!,x) 1-^ ds{x,J^^) is jointly measurable (Remark 3.7). This means that we can 
look at £-neighborhoods of Jo, where the countable dense set has detection power. Taking 
the limit as e goes to zero, we retain measurability since e can be quantified countably. 

This solves the problem of detecting Jo, but there is still the issue of detecting J^o- 
Since Jffo is linguistically non- atomic, we would like to have some way of checking that Jffo 
is strongly measurable based on its subformulas. In fact, we will do this by inductively 
showing that its subformulas are continuous functions of p. 
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We begin with the following definitions. By "locally compact", we always mean that all 
closed and bounded subsets of X arc compact; any locally compact metrizable space has a 
compatible metric satisfying this condition. 

• If X is a locally compact separable metric space, let J^{X) be the set of all com- 
pact subsets of X, endowed with the Vietoris topology (also known as the narrow 
topology, or the topology induced by the Hausdorff metric). Let ^{X) be the set 
of all closed subsets of X, endowed with the Fell topology (also known as the vague 
topology). Both of these are Polish topologies [[Mo05] Theorem B.2(iii) p. 399, The- 
orem C.8 p. 405]. Precise definitions are given below in the second paragraph of the 
proof of Lemma 16.2. 

• If X is a locally compact separable metric space, and if y is a Polish space, let 
C(X, y) be the set of all continuous functions from X to F, endowed with the 
compact-open topology. This topology is Pohsh; in fact it is induced by the col- 
lection of pseudometrics {v[ia.'iCK{d))K&x(x)- In other words, this topology is the 
topology of locally uniform convergence. 

• If X is a locally compact separable metric space, let A1(X) be the set of all locally 
finite measures on X, endowed with the weak-* topology. 

• If X is a compact Riemann surface with a Riemannian metric, let Div(X) be the 
set of all effective divisors on X, endowed with the quasimetric 

d{Di, D2) := inf{5 : 3$ : ^ D2 a bijection such that d{x, ^{x)) < 5 Vx e Dx} 

Note that Div(X) is a locally compact separable metric space. 

• If X and Y are Riemann surfaces, let £^ (X, Y) be the set of all holomorphic maps 
from X to y, endowed with the compact-open topology. This topology is Polish, 
being a closed subspace of C(X, F). We write ^/(X) := ^/(X, X). 

The following lemmas are a collection of some well-known results, together with some 
(possibly) new ones. Proofs are given in Section 16.2. 

Lemma 16.2. Suppose that X, Y , Z are locally compact separable metric spaces. The 
maps (16.3) - (16.57) are continuous, except for the starred maps which are only Borel 
measurable. For (16.37) and (16.28), assume that X is a geodesic metric space i.e. 

B(B{x,Si),S2)^B{x,Si + S2) 

for all X & X and 5i, 82 > 0. For (16.43) - (16.57), assume that X, Y , and Z are compact 
Riemann surfaces. 

Lemma 16.3. Suppose that (Q,^) is a measurable space, suppose that X,Y,Z are locally 
compact separable metric spaces, and suppose that 

f -.Qx X xY ^ Z. 

Then f is measurable and fiberwise continuous (m.f.c.) if and only if the induced map 

f-.nx X ^C{Y,Z) 

is m.f.c. 

Lemma 16.4. Suppose that X is a locally compact separable metric space. For each of the 
expressions (16.59) - (16.65), the set of all tuples satisfying the quoted condition is closed. 
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Lemma 16.5. Suppose that X and Y are locally compact separable metric spaces. The 
maps 

(16.1) (K, P) ^ Vk(P) -.^{xeX : (x, y) E P E K(x)} E ^{X) 

(16.2) (X, P) ^ 3k(P) ■.^{xeX:3ye K{x) (x, y) G P} G ^{X) 



[K e C(x, jr(r)),P e ^{x x Y)] 

are Borel measurable. (These correspond to (16.69) and (16.70).^ 
Set-theoretic operations: 



(16.3) 


K^K 


e =^(X) 


[K e jr(X)] 




(16.4) 


{f,x)^ fix) 


e y 


[xex,/ec(x,r)] 




(16.5) 


(/l,/2) ^/2 0/i 


e C(X, Z) 


[/i eC(x,r),/2 eC(r,z)] 




(16.6) 


X i-> {x} 


e ^(X) 


[x e X] 




(16.7) 




e ^(X) 


[iri,ir2e jr(X)] 




(16.8) 


(Fi,F2) ^FiUFs 


e ^{X) 


[Fi,F2e^(X)] 




(16.9) 




e J(r{X) 


[F e =^(X),i^ e ^(X)] 


* 


(16.10) 


(Fi,F2) ^FinF2 


e ^(X) 


[Fi,F2e^(X)] 


* 


(16.11) 


{f,K)^fiK) 


e ^(y) 


[K eJ(f{X)J eC{X,Y)] 




(16.12) 


(/,F)^/-i(F) 


e j^(X) 


[Fe^(F),/eC(x,F)] 


* 


Arithmetic operations: 








(16.13) 


(a, 6) 1— )■ a + 6 


e R 


[a, 6 G M] 




(16.14) 


(a, 6) I—)- a — 6 


e R 


[a, 6 G M] 




(16.15) 


(a, b) I—)- ab 


e R 


[a, 6 G M] 




(16.16) 


(a, b) I—)- a/b 


e R 


[a G M,6 G M \ {0}] 




(16.17) 


(a, b) I—)- a* 


> 


[a > 0, 6 G M] 




(16.18) 


(a, 6) 1— 7> min(a, 6) 


e R 


[a, 6 G R] 




(16.19) 


(a, 6) 1-^ max(a, 6) 


e R 


[a, 6 G R] 




(16.20) 


a I-)- |a 


e R 


[a G R] 
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Topological and metric operations: 



(16.21) F^X\F 




[F e ^(X)] 


(16.22) F^dF 


e ^{X) 


[F e ^(X)] 


(16.23) F ^ mt(F) 


e ^{X) 


[F e nx)] 


(16.24) {x,y)^d{x,y) 


e [0, oo) 


[x, yeX\ 


(16.25) 






{F,K)^d{F,K) 


e [0, oo] 


[F e ^{X),K e J^iX)] 


(16.26) 






(Fi,F2)H^rf(Fi,F2) 


e [0, oo] 


[Fi,F2e^(X)] 


(16.27) {K,6) ^X\B{K,S) 


e ^{X) 


[K e ^{X),S>0] 


(16.28) {K, 5) ^ B{K, 5) 


e J^{X) 


[K E Jr(X), 5 e (0, oo), X is a g.m.s.] 


(16.29) / ^ lim /(n) 


e X 


[/ e C(N, X), assuming the limit exists] 


(16.30) 






{K,m) 1-^ diam^(F) 


> 


[K eJ^{X),meN] 


(16.31) F ^ #(F) 


e Nu {oo} 


[F e ^(X)] 



Functional analysis operations: 



(16.32) {K, f) ^ max(/) G M [iT G Jr(X), / G C(X, M)] 



A' 



(16.33) {K, f) ^ min(/) G M [K e J^{X), f G C(X, 



K 



(16.34) (ii:,/)^||/||osc,K >o [xg jr(x),/GC(x, 

(16.35) {K, f) ^ ||/||oo,K > [Ke X{X), f G CiX, 

(16.36) (F, /) ^ sup(/) G R [F G =^(X), / G C(X, 

F 

(16.37) (/, 6) ^ p/(5) > [/ G C{X, F), 5 > 0, X is a compact g.m.s.] 

(16.38) {K,f,a)^\\f\\o^,K >0 [X G ^(X), / G C(X, F), a > 0] 

(16.39) x^^a, eM{X) [xeX] 

(16.40) (/, /i) ^ //X G M{X) [f G C(X, M), /i G M(X)] 

(16.41) {f,ii)^ J fd/i gM [/ G C(X,M),/x G M(X),X is compact] 

(16.42) {K,f,fx)^ [ fdfx gM [i^ G jr(X),/GC(X,M),/iGM(X)] 
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(16.43) 


T \-^T 


e C{X,Y) 


[T G ^(A, y)J 


(AC A A\ 

(16.44) 


{Ti,T2) H- T2 oTi 


e m (a , Z) 


[Ti G ^(X, F), T2 G ^/ (F, Z)\ 


(16.45) 


T deg(T) 


G N 


[T G J2f (X, r )J 


(16.46) 


(i , xj I—)- mmiTyx) 


^ TXT 

G N 


[T G m\X,Y),x G XJ 




T' . V IIT'' II 

1 I—)- 1 -t*|| 


G U(^A , [U, oc 


)) G ^(XjJ 


(16.48) 


X I—)- [x] 


G Div(X) 


\x G X] 


(16.49) 


RPt 


G Div(X) 


[T G ^(X, F)] 


(16.50) 


T BPt 


G Div(F) 


[T G ^(X, F)] 


(16.51) 


T ^ FPt 


G Div(X) 


[T G ^(X)] 


(16.52) 




G Div(X) 


[L'i,D2 e Div(X)] 


(16.53) 


D ^ Supp(L') 


G ^(X) 


[D G Div(X)] 


(16.54) 


L> ^ deg(L>) 


G 1^1 


[JJ G UlV(A jj 


(16.55) 




G R 


[i:>GDiv(X),/GC(X,R)] 


(16.56) 


(L),T) ^ T*L) 


G Div(X) 


G Div(F),T G ^(X,F)] 


(16.57) 


(D,/)^/,D 


G Div(F) 


[DGDiv(X),/GC(X,F)] 


Implicit izat ion : 






(16.58) 


y(a;) (x 1-^ y{x)) 


gC(X,F) 


G y with tree variable x G XJ 


Atomic propositions: 






(16.59) 




5" 


[K G Jr(X)] 


(16.60) 


F^''F = i 


)" 


[F G ^(X)] 


(16.61) 


F^^'F = X" 


[F G ^(X)] 


(16.62) 


{x,y) ^ ''x = y 




[x, y e X] 


(16.63) 


{x, F) G 


)5 


[x G X,F G ^{X)] 


(16.64) 


(a, 6) ^ "a < U 


5 


[a, beR] 


(16.65) 


(Fi,F2)^"FiCF2" 


[Fi,F2G=F(X)] 
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Non-atomic propositions: 



(16.66) 


{Pl,P2) ^ 


"Pi and P2" 






(16.67) 




"Pi or P2" 






(16.68) 




"not P" 




* 


(16.69) 


{K,P{x))^ 


"Vx e K P(x)" 


[X e ^(X)] 




(16.70) 




"3x e X P(x)" 


[X e ^(X)] 




(16.71) 


(F,P(x))^ 


"Vx e P P(a;)" 


[P e ^(X)] 


t 


(16.72) 


(F,P(x))^ 


"3x e P P(x)" 


[P e ^(X)] 


* 



Inspired by this list, we define a language L. L will consist of a pair (El,Pl), where 
El and Pl are subsets of the set of all finite strings over the alphabet A consisting of all 
symbols in LaTeX. An element of El will be called an expression in L, and an element of 
Pl will be called a proposition of L. 

Fix two disjoint subsets V, C C A which are disjoint from the set of symbols needed 
to do the operations (16.3) - (16.57). (We distinguish between the syntax, e.g. +, deg, 
P(-, •), which are not allowed in V or C, from the mere placeholders e.g. P, T, x, which 
are allowed.) An element of V is called a formal variable, and an clement of C is called a 
formal constant. If a particular formula is given that you are trying to test the measurability 
of, then you should generally let V be the set of all variables which have been bound by 
quantifiers or implicitization, and let C be the set of all remaining variables used in the 
formula. For example, in Event 16.1, 

V:={"p"} 

■— \ Jo : «->n , -^0 ' "1 ' J 

We define the set El by induction: A string is in El if and only if: 

• It is a formal variable or constant 

• It is obtained by concatenating previously existing elements of El according to the 
rules (16.3) - (16.57), with the qualification that the starred rules can only be used 
if each of the strings being concatenated contains no free variables. 

• It is obtained by "implicitizing" a formal variable according to rule (16.58). Specif- 
ically, if Ci G El and Vi e V, then e — {vi ^ is a new element of El. 

For example, the string 

%x^B{x,d)y 

is proved to be in El in four steps: 

• "x" e V C El 

• "5;; e c c El 

• "P(a;, 5)" G El by rule (16.28) (here we assume that X is a g.m.s.) 

• "(x ^ B{x,5)y by rule (16.58). 

The set Pl is defined similarly: A string is in Pl if and only if either it is obtained by 
concatenating elements of El according to the rules (16.59) - (16.65), or it is obtained by 
concatenating previously existing elements of Pl according to the rules (16.66) - (16.72), 
again with the qualification that the starred rules can only be used if each of the strings 
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being concatenated contains no free variables. The daggered rule can be used as long as 
the input string taking the place of the domain of quantification (i.e. F) contains no free 
variables. 

Denote the set of free variables of an expression or proposition by F{e) or i.e. 
variables which occur in the string but are neither bound to a quantifier nor implicitized. 

Remark 16.6. There are many subtleties in the language L. For example, the statement 
"Fi C F2" has different rules of construction than the logically equivalent statement "Vx e 
-Fi, a; e F2". In fact, the latter has the f restriction {Fi cannot have free variables), whereas 
the former has no restriction. The reason for this is because of the precise implementation 
of measurability and continuity concepts in the Theorems 16.8 and 16.9 below. They are 
not the only possible choice of inductive claims, and another choice could possibly yield a 
different language. 

Remark 16.7. Although this list cannot possibly be exhaustive, we have included expres- 
sions which are not directly relevant to this paper, on the grounds that they could be useful 
in the future. 

We now come to the issue of interpretation. Fix a measurable space (Q, A), and for each 
c G C fix a topological space and a Borel measurable map c* : — )> X^. is called the 
interpretation of c. For each v e V fix a locally compact separable metric space Xy. [X^ 
or Xy may happen to equal a constructed space e.g. X^ = J^{X) for some X.) 

If e e El, we informally define the interpretation of e to be the map 



which inputs a tuple (u;, {xy)y) and outputs the thing that you get when you plug in (c*(a'))c 
and {xy)y into the string e. For example, if 



here we use the convention that (x, i/)"^;" = x and {x,y)'Y = y. With a little work, can 
be defined inductively in a rigorous manner. 

Similarly, for each proposition p e Pl, we informally define the interpretation of p to be 
the map 



e* : fi X JJ^ ^ 



veF{e) 



il 



d{x,y) 



then 



X, := [0, 00) 

e^{u, {x,y)) := d{x,y) e X^; 
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then 



p,{u) = {xeC:xeJo]u] = Jo] 



Again, with more work we could define in a rigorous manner by induction. 

Note that if p has no free variables then : Q — >■ P({()}) = {True, False} can be 
reinterpreted as a subset of Q. (Here () denotes the empty tuple.) 

We have the following results, which are the only motivation for constructing so idiosyn- 
cratic a language. 

Theorem 16.8. Fix {i},A), {Xc)cec, {Xv)veY, o-nd c* : — > Xc- For each e e El, we have 
that e* is m.f.c. 

Theorem 16.9. Fix {fl,A), {Xc)cec, {Xv)veY, o-nd c* : Q — >■ Xc- For each p e Pl, then 

A) For all co e Q, p*{uj) is closed i.e. p*{uj) e '^{YlveFip) -^v) 

B) p^ : D, ^ '^(YivGFip) -^v) 'is Borel measurable 

We call a map p* satisfying (A) and (B) strongly measurable or s.m. 
The case F{p) = % gives the following corollary: 

Corollary 16.10. (Measurable Conventions) In Theorem 16.9, if p has no free variables, 
then p^, interpreted as a subset of Q as above, is a measurable set. 

16.2. Proofs. Wc omit the majority of the proofs. Those which are omitted are either 
obvious or well-known. 

The proofs build on each other, in an order which is inconsistent with the order in which 
they are listed. In addition, some proofs demonstrate continuity and/or measurability by 

using prototype versions of Theorems 16.8 and 16.9, compiled using only functions which 
were already known to satisfy the requirements. However, there is no circular reasoning. 

We follow the notation found in [Mo05]. Suppose that G is open, F is closed, and K is 
compact. Let 



By definition, sets of the forms =^g, form a subbasis for =^(X), sets of the form Jto: 
form a subbasis for J^{X), and sets of the form form a subbasis for C{X, Y). dn denotes 
the Hausdorff metric on J(f{X), which induces the Vietoris topology [[Mo05] Corollary C.6 
p. 404]. _ 

In some cases, we will use the existence of a sequence Kn := B{a, n) G J^{X) such that 
X — UneN and of a countable dense set Q Q X. 
Proof of Lemma 16.2: 



{Fe^(X) :FnG'7^0} 
{K eX{X):Kr\Gi^^ 

{F e ^{X) ■Fr}K = ^ 
{K e jr(x) : isrnF = 0} 

{f &C{X,Y):f{K)<ZG). 
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(16.6) : 

{x : {x} ^Xg) = G 
{x ■ {x] e X^} = X\F 

are open. 

(16.7) : 

{{Ki, K2) ■.KiUK2e jec} = jeGy<jfujrxjeG 

{{Ki, K2) ■.KiUK2e Jr^} = jr^ X jr^ 

arc open. 

(16.11) : Fix /o e C{X,Y), Kq G and e > 0. Fix 5i > such that B{Ko,Si) 
is compact. Fix > so that 

pfJ^°''^'\S2)<e/2. 

Let (^3 = min((5i,(52) > 0. Suppose that / e C(X, y) and K e ^(X) are close 
enough to /o and /Tq so that 

_max d(f,fo) < e/2 

BiKo,Si) 

dH{K,Ko)<S3. 

Now 

dnifiK), fo{Ko)) < dnUXK), fo{K)) + dH{fo{K), /o(i^o)) 
< e/2 + e/2 < e. 

(16.12) : For each K e J(r{X), 

r\F) n x = <^ f(K) n F = 0. 

Now, the map (/, F) i-)- f{K) fl F is measurable by Theorem 16.8. Thus the set 

((/, F) ^ = ((/, F) ^ f{K) n F)-\.^{Y) \ ^y) 

is Borel measurable. Since the sets {<^^)k form a basis for the cr-algebra of Borel 
sets, the map {f,F) ^ f~^{F) is Borel measurable. 
(16.32): 

max(/) = max(/(ir)) 

K 

Noting that the map K 1— )■ max(i^r) [K G e>^(M)] is Lipschitz 1-continuous com- 
pletes the proof. 
(16.36): 



sup(/) = sup max (/) 



nSN 



(16.37): 



p/(5)=max niax \f{x) - f{y)\ 
xex yeB(x,S) 
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(16.38): 



(16.41): 



where 



m - fix) 

aK = sup max max 

5>0 yeK\Bix,S) g° 

rational 



/ fdfi= inf {x^(j)s{dix,K)))fdfi, 
Jk f .>o , J 

rational 



{0 t>5 
l-t/5 0<t<5 
1 t<0 

(16.21) - (16.23): [[Mo05] Theorem 2.25 p.37 (iii)] 

(16.25) : 

d{F,K) ^ min d{x,F) 

x&K 

To see that the map {x,F) i->- d{x,F) is continuous, fix xq G X, Fq G ^{X\ and 
e > 0, and let do = d{xQ^ Fq). If x G X and F e ^{X) are close enough to and 
Fo so that 

xo) < £/2 

then 

|ci(a;,F) -rf(a;o,Fo)| < £. 

Here we have used the fact that all closed and bounded subsets of X are compact. 
Without this condition we could only show that (Xi, K-^) i-> d{Kx-, K2) is continuous 
for Ki,K2e J^{X). 

(16.26) : 

d{F^, F2) = inf d{F, n K^, F^ n K,,) 

(16.27) : If X e J^(X), 

{X \ B{K, 6)) e^^ ^ d{K, K) > 5. 

(16.28) : The map is Lipschitz 1-continuous with respect to each input. 

(16.30) : 

diamm(i^r) = max • • • max vcnudixi, Xj). 

xieK Xm€K i,j 

(See Section 4 for definition of diam^.) 

(16.31) : 

#(F) >m<^3n such that diam^(F n K^) > 0. 

□ 
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Proof of Lemma 16.3: For the backwards direction, note that /(a;, a;, y) = f{u!, x){y). (In- 
deed, this is the definition of /.) We prove the forward direction: 

Fix K C Y compact and U <^ Z open, so that is an arbitrary basic open subset of 
C{Y,Z). We will show that the set is measurable and fiberwise open. 

Let Q Q K he countable dense. Then 



where iy : Q x X ^ Q x X xY is the obvious inclusion. This proves measurabihty. 

Fixio e n and x e f (C^)- Since / is continuous, for each y G K there exist 
Vy C. X and Wy C Y open neighborhoods of x and y respectively so that 



f{u;,Vy,Wy)CU. 



Let {Wy)y^F be a finite subcover i.e. K C IJ Wy. Then 




C U 



xef]Vy 



Since xef]~' (C^) was arbitrary, / (C^) 
Proof of Lemma 16. 4: 

(16.59) - (16.61): 



IS open. 



□ 



{K e J^{X) :K^$} 
{F e ^(X) : F = 0} 

{F e ^{X) ■.F = X} 



f]^{X)\ ^{^> 




which is closed by Theorem 16.9. 



□ 
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Proof of Lemma 16.5: We rewrite (16.1) - (16.2): 



{x e X : {x,y) e P Vt/ e K{x)} = X ^ max d{{x,y),P) (0) e ^{X) 



-1 



{x e X :3y e Kix) such that (x,y) e P} = x iH- min d((x,y),P) (0) e =^(X), 

both of which are measurable by Corollary 16.10. (Here we let Q = C{X, J^{Y)) x ^{X x 
y), and let "X"* and "P"* be the first and second projections.) □ 

Remark 16.11. This proof is deceptively simple, since it depends on all the theory which 
has been developed so far. Lemma 16.5 is probably the most important result in this paper. 
Proof of Theorem 16.8: 
Base case: 

e e C: e* is measurable by hypothesis. Since e has no free variables e* is auto- 
matically fiberwise continuous. 

e e V: In this case e* is just projection onto the eth coordinate, which is clearly 
m.f.c. 
Inductive step: 

Case 1: Suppose that ei, . . . , e„ are expressions of L with m.f.c. interpretations 
ei*, . . . , e„*, and suppose that 

e="/(ei,...,e„)", 

where / is one of the functions (16.3) - (16.57). 
lA: If / is continuous (i.e. is unstarred), then 

e^ . f ^ (^1*; • • • ; ^n*) 

is Borel measurable, and for each cu & fl 

6* / ^ (ci* luji ■ ■ ■ 1 Cn* 1a)) 

is continuous. 

IB: If / is only Borel measurable (i.e. is starred), then e* is still Borel 
measurable. Since e has no free variables, for each co E fl the domain of 
e* 1 is a singleton, and thus e* 1 ^, cannot fail to be continuous. 
Case 2: Alternatively, suppose that rule (16.58) is being used i.e. suppose that 
ei is an expression of L, suppose that Vi e F{ei), and suppose that 

e="(^;i^ei(^;i))". 

By assumption 

ei* : ft X Xy X X^^ — > Xg^ 

■veF{ei)\{vi} 

is m.f.c, so by Lemma 16.3, 

e* : Q X Y\ X^ ^ Xg-.^C {X^^ , X^^) 

veF{ei)\{vi} 

is m.f.c. Clearly F{e) — F{ei) \ {vi}, so we are done. 
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□ 

Proof of Theorem 16.9. 

Base case: Suppose that ei, . . . , e„ [n = 1, 2] are expressions of L with m.f.c. inter- 
pretations ei*, . . . , e„*, and suppose that 

p = s(ei,...,e„) 

where s is one of the maps (16.59) - (16.65). (Note that p is therefore a string, 
since the maps (16.59) - (16.65) have quotation marks.) In particular, by Lemma 
16.4 the set consisting of all tuples xi, . . . , such that s(a;i, . . . , Xn) is a true 
statement is closed i.e. 

Interpreted as a map from to ^ (IlILi ^ej; is measurable since its range is a 
singleton. Let 

n 

be the product of ei*, . . . , e„*; is m.f.c. By definition 
By Lemma 16.3, the map 



n 

e~ : ( II X„l[Xe, 

.veF{p) i=i 



is measurable. Now 

p^u) = {e,{u))-\s,) = ((/,F) ^ f-\F)) o (e~,s.)(^) 
By Lemma 16.2, in particular (16.12), 

a; H>p*(a;) I 11 

\v&F{p) 

is measurable. 
Inductive step: 

(16. 66), (16. 67): Suppose that pi,P2 are propositions of L with s.m. interpreta- 
tions pi*,P2*, and suppose that 



P= Pinp2 . 

Then 

p*{oj) =pi*(a;) np2*(w) = n(pi*(a;),p2*(<^)) 

which is clearly closed; the map u i->- p*(c<;) is measurable by (16.10). (16.67) 
is proved similarly. 
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Note that we do not need a star here, despite the fact that (16.10) has a star. 
This is because the domain of is just which has no topology, rendering 
continuity unnecessary. 

(16.68) : Suppose that pi is a proposition of L with s.m. interpretation pu and 
with no free variables, and suppose that 

p = "not pi" . 

Then 

P*i^) ■= \ II "^'^ \pu{uj). 
\veF(p) J 

Since p has no free variables, 

n ={()}' 

SO clearly (A) is satisfied. The map 

z:F^{0}\F 

is measurable because it is a permutation of the finite set P({()}). Thus 

P*^io pu 

is measurable, so (B) is satisfied. 

(16. 69) , (16. 70): Suppose that ei,pi are an expression and a proposition of L, 
respectively, with interpretations ei*,pi*, with ei* m.f.c. and pi* s.m. Suppose 
that 

p = 'Vv e ei,pi(vi)", 
where Vi e -F(pi) \ F{ei). By definition 

F{p)^F{e,)UF{p^)\{v,}. 

Let 

X := Xy^ 

Y :^ H X,, 

so that 

XxY^ Y[ X,. 

veF{ei)UF(pi) 

Now 

P*{^) = {y e y : Vx e eu{uj), {x,y) e Pi*(a;)} = Vei,(a,)(pi*(a;)); 
by Lemma 16.5, p* is s.m. (16.70) is proved similarly. 
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(16.71), (16.72): 

yxeF P{x) ^ Vn e N Vx e F n x„ P{x) 

3xeF P{x) ^3neN 3x e F n P{x). 

Since a countable union of closed sets may not be closed unless they are subsets 
of {()}, the * requirement must be imposed on (16.72), whereas only the f 
requirement is needed on (16.71). 

□ 

17. NOTATIONAL CONVENTIONS 

We make the following miscellaneous notational conventions: 
We consider N = {0, 1, . . .}; in particular, e N. 

Unless explicitly stated, variables are allowed to take on the value oo. However, they are 
nonnegative unless otherwise stated. 
es is the partition of S into points. 

All measurable spaces are assumed to be standard Borel. 

liU C C, we denote the collection of connected components of U by CC(C/). 

K GG U means that K is relatively compact in U. 

The set of ramification points of a rational map T is denoted RPy; the set of branch 
points is denoted BPt^, so that BP^ = T(RPr). The set of fixed points is denoted FP^. 

We denote the (local) spherical metric on C by s, the corresponding distance function 
(global metric) by dg, and the corresponding area measure by Xg. Similarly, e is the local 
Euclidean metric on C. We assume that the spherical area measure is normalized so that 
As(C) = 1; however the metric remains standard. Although these normalizations are 
inconsistent with each other, no contradiction will occur since we will not move between 
them. If T is a rational function, then T* denotes the map ||T^,|| : C — >■ M which sends a 
point to the operator norm of its derivative interpreted as a map on tangent spaces. 

If f/ is a hyperbolic Riemann surface, we denote the Poincare metric on U by hu, and 
the corresponding distance function by du. 

By A we mean the Poincare disk -Be(0, 1); often we care only about the fact that it is a 
simply connected hyperbolic Riemann surface, and not the embedding in C. The Poincare 
metric on A we shorten h :— Ha, and the corresponding distance function we denote dh- 

As a result of these conventions we have 

ta,n{ds{0, x)) — de(0, x) — tanh(d/j(0, x)) 
5,(0,5) = Se(0,tan(5)) 
5ft(0,5) = Se(0,tanh(5)) 

diam,(C) = 7r/2 
X,{Bs{x,S))^sm{5) 
A useful inequality in connection with the last equation is the inequality 

sin (6) b 
sin(a) a' 
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valid whenever 0<a<6<7r/2. (It follows from the fact that sin is strictly concave down 
on this interval.) 

5x denotes the point measure centered at a;; 1a denotes the characteristic function of the 
set A. 

If X is a topological space, then C{X) denoted the space of all continuous (real-valued) 
functions on X, and M.{X) denotes the space of all nonnegative measures on X. If X is a 
compact metric space, then M.{X) C C*{X) is given the weak-* topology. 

If / e C(C), and ii' C C, we denote the modulus of continuity of / relative to K by 

pf\e):^ sup \f{y)-f{x)\. 



x,yeK 
ds {.x,y)<e 



The absolute modulus of continuity we denote pf := . Similarly, we define the relative 
and absolute oscillation 

ll/lloscK :=sup(/)-inf(/)=pf)(7r/2) 

K K 

and 



osc,C' 

We define a modulus of continuity to be a nondecrcasing function 7 : (0, 00) — )■ (0, 00) so 
that 7(£)^0. It follows that pj^"* is a modulus of continuity, since / is uniformly continuous 
on K. 

We define the local a norm on a function G C(C) to be := sup^^Q 

If ifn)n is a sequence of functions and (ii'n)n is a sequence of sets, we say that (/„)n 
tends to a constant C uniformly on {Kn)n if — C||oo,ii"„ 

' n 

Operator norms will be notated in the following way: If R is an operator, then \\R\\a 
means the operator norm of R where norms in the domain are taken according to the 
(pseudo)norm || ■ and norms in the range are taken according to the (pseudo)norm || ■ 
(In other words, = sup{||i?[f] ||s : \\v\\a < !}•) If both norms are the same, we write 

If / : X — > y is a function, then we denote the forward image of a measure p G A4{X) 
under / by i.e. f^..[p\{A) = fi{f^^{A)). (The use of brackets rather than parentheses 

is because / is linear when interpreted as a map on measures.) 

By a potential function we mean a continuous function from C to M. 

A sequence of objects {Sn)n is {Tn)n-invariant if Sm — T^{Sn) for all m,n E Z with 
m <n. (vice- versa if the objects move in the opposite direction) 
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